Aspire Systems Interview Question

They asked me replicate the working of hashmap and hash tree in a program