Finding a Duplicate in an Array: Etsy Software Engineer Technical Phone Screen

Explore finding duplicates in an array with time and space complexity constraints from an Etsy Software Engineer tech phone screen. Includes pigeonhole principle hint.