Zillow Interview Question

phone screen: LRU cache, find first duplicate number onsite: NDA