Question d’entretien chez Google

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