Arrays & Hashing

What are Arrays?

• Ordered collection of elements
• Each element has an index, starting from 0
• ["a","b","c"] - key for a is 0, b is 1 etc

What are Hashes?

• Unordered collection of key-value pairs
• Each value is retrieved from their corresponding keys
• Implemented with dictionaries or maps
• { name: "Alice" } - key is name and value is "Alice"

Related examples

• Read my solution to some LeetCode problems below
  • Contains Duplicate
  • Group Anagrams
• https://docs.google.com/document/d/1OiEYxC6jXoZMtXaA2dt_krmBJ3YsWWykUzuC_4D4DXg/edit?usp=sharing

Resources

Concepts explained here are following those from Neetcode’s roadmap

• https://neetcode.io/roadmap

.