Frage im Vorstellungsgespräch bei Amazon

Simple linked list implementation problems, questions on data structures (hash-maps, etc.), asked to code binary search tree solution to a problem (i can't quite remember the question exactly)