Tech Interview CheatSheet - Maps & Hashing
In Part 1 of this series I looked at common search and sorting algorithms used on Lists. This post will look at Hash functions and how they are applied to Sets and Maps to offer constant time lookup performance. Hash Functions A Hash function takes a value and produces a number that is often used a…
