Algorithms and data structures
Hash tables
Constant-time lookup on average, why it works, and when it doesn't.
About 8 hours of study.
Where to learn it
Read
Watch
Introduction to Algorithms (MIT 6.006, Spring 2020)
Erik Demaine, Jason Ku, Justin Solomon
Lecture 4, Hashing
Section not checked yet
Practise
No practice set picked yet.
Suggest oneWhich roles ask for it
- Software engineer (SDE) to get hired
- Backend engineer to get hired
- Frontend engineer to get hired
- Full-stack engineer to get hired
- Android developer to get hired
Before and after
Hash tables