Amazon interview question

Just know your data structures: hash tables, binary search, b-trees.