Amazon Interview Question

Q. write code to detect if an array contains any duplicates?

Interview Answer

Anonymous

Apr 7, 2014

Using Hash Table we can do this in O(n) time