Arrays and Hashing. Vol.2

Aloha guys. We are going on about popular interview questions. Today we will solve a few problems with hashing approach. 

Our first problem is: