Route Interview Question

Explain a hash map. Recursion question.