Amazon interview question

Know hash tables and big O