Therap Services Interview Question

How would you implement Hashmap without using any library or built-in structure?