Therap Services interview question

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