Level 5

Hashing

TUTORIALS

1. Introduction To Hashing

2. Hash Tables

3. Hash Functions

4. Hashing Implementation Details

Hashing Problems

Hash search

Problem	Score	Companies	Time	Status
Colorful Number	150	Epic systems	44:45
Largest Continuous Sequence Zero Sum	200		66:44
2 Sum	300	Amazon	49:16
4 Sum	325	Amazon	68:40
Valid Sudoku	325	Amazon	48:48
Diffk II	375		28:48

Key formation

Problem	Score	Companies	Time	Status
Anagrams	350	Amazon Goldman Sachs	46:34
Equal	350		69:33
Copy List	450	Amazon	53:58

Hashing two pointer

Problem	Score	Companies	Time	Status
Longest Substring Without Repeat	350	Amazon	50:39
Window String	350	Directi	77:17

Maths and hashing

Problem	Score	Companies	Time	Status
Fraction	450	Amazon	78:55
Points on the Straight Line	450	Amazon InMobi	74:18

Incremental hash

Problem	Score	Companies	Time	Status
Substring Concatenation	1000		69:32

Additional Practice

Problem	Score	Companies	Time	Status
Pairs With Given Xor	200	Flipkart	19:58
An Increment Problem	200	Bloomberg L.P Evie.ai Groupon Shopee	32:59
Subarray with given XOR	200	dunzo	33:04
Two out of Three	200	Booking.com	23:14
Subarray with B odd numbers	200	dunzo	34:32
Subarray with equal occurences!	200	tower research LIDO learning	32:08
Longest Subarray Length	200	DE Shaw	39:37
First Repeating element	200	DE Shaw	15:46