Duplicate detection: sliding windows, then read-heavy queries

Start with checking an array for duplicate values, then evolve the solution step by step: first find duplicates that fall within a sliding window of positions, then rework the design for a read-heavy workload where the same data is queried many times. Explain the data structures and trade-offs at each step.