Microsoft Interview Question

Given a list of strings, how will you implement your own HashMap to store them? Write the code for the same.