Tech Interview CheatSheet - Maps & Hashing
In Part 1 of this series I looked at common search and sorting algorithms used on Lists [https://blog.monkey.codes/tech-interview-cheatsheet-lists-search-sort/]. This post will look at Hash functions and how they are applied to Sets and Maps to offer constant time lookup performance. Hash Functions…
