Hash Tables

Slides: https://docs.google.com/presentation/d/1Wrgs9u9CuclGDSXfMXwN5-ahAwI2AOQL5b9R1Gjm4vY/edit?usp=sharing

Good intros:
- https://www.youtube.com/watch?v=MfhjkfocRR0
- https://www.youtube.com/watch?v=h2d9b_nEzoA

Great for more detail:
- https://www.youtube.com/watch?v=UPo-M8bzRrc
- https://en.wikipedia.org/wiki/Hash_table

What data structure to use for Chaining:
- https://en.wikipedia.org/wiki/Hash_table#Separate_chaining_with_other_structures

Pigeonhole Principle: https://en.wikipedia.org/wiki/Pigeonhole_principle

Видео Hash Tables канала Adam Zerner