Pergunta de entrevista da empresa Google

Not difficult. The difference between Hashtable and binary search tree, how to reverse a linkedlist.