Nomura interview question

Concurrency, Hashmaps, Big O notation, performance