Pergunta de entrevista da empresa Amazon

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