Arrays & hashing · 5 minutes
Spot a duplicate efficiently
Get feedback on your answer. No account needed.
You scan an unsorted list once. Which structure lets you check whether an integer was already seen in expected O(1) time?
Arrays & hashing · 5 minutes
Get feedback on your answer. No account needed.
You scan an unsorted list once. Which structure lets you check whether an integer was already seen in expected O(1) time?