Hashing
Trade memory for time. Turns most quadratic scans into a single linear pass.
Newinterview weight 9010 problems0 visualisers
18
mastery
Attempts logged
0
Predicted success on the next one
33%
Solved here
0 / 10
What you actually need to hold in your head
- Average O(1) lookup, worst case O(n)
- Complement trick for pair sums
- Prefix sum plus map counts subarrays
- Grouping by a canonical key
Patterns in this topic
The trigger phrases are what you are training yourself to notice.
Hashing problems
Ordered by sheet phase, so the early ones are the highest signal.
0 / 10 solved