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	42:44
Largest Continuous Sequence Zero Sum	200		62:44
2 Sum	300	Amazon	47:26
4 Sum	325	Amazon	63:03
Valid Sudoku	325	Amazon	45:51
Diffk II	375		27:23

Key formation

Problem	Score	Companies	Time	Status
Anagrams	350	Amazon Goldman Sachs	44:45
Equal	350		65:31
Copy List	450	Amazon	50:27

Hashing two pointer

Problem	Score	Companies	Time	Status
Longest Substring Without Repeat	350	Amazon	48:04
Window String	350	Directi	71:08

Maths and hashing

Problem	Score	Companies	Time	Status
Fraction	450	Amazon	73:58
Points on the Straight Line	450	Amazon InMobi	68:39

Incremental hash

Problem	Score	Companies	Time	Status
Substring Concatenation	1000		66:18