#Hashing

6 questions

• What is a hash table and how does it achieve O(1) lookup?Data Structures#data-structuresJunior›
• What is a set and what problems does it solve?Data Structures#data-structuresJunior›
• What is a dictionary/map and how does it differ from a set?Data Structures#data-structuresJunior›
• How do hash tables handle collisions, load factor, and resizing?Data Structures#complexityMiddle›
• How do you design an LRU cache with O(1) get and put?Data Structures#data-structuresSenior›
• What is a Bloom filter and what trade-off does it make?Data Structures#data-structuresSenior›