Use Set/Map for O(1) Lookups Convert arrays to Set/Map for repeated membership checks. Incorrect (O(n) per check): Correct (O(1) per check): ---