Route interview question

Explain a hash map. Recursion question.