What is a Map (dictionary) and when would you use it instead of an array?

Answer

A Map stores values by key (key → value). Use it when you need fast lookup by an identifier (e.g., email → user) instead of by numeric index; a hash map is usually O(1) average for get/put.