Amazon Interview Question

Know hash tables and big O