Gap Inc. Interview Question

Duplicates in unsorted array and one more OOPs concept based question