Pregunta de entrevista de Microsoft

The asked two hashmap questions, one object oriented design question, and one recursive problem.