Pregunta de entrevista de Amazon

Describe Hash Map, Linked list, etc. Write a program to output int as string. BST.