medium10 pts · first answer countsarraysin-place
All duplicates with O(1) extra space
Values in [4, 3, 2, 7, 8, 2, 3, 1] are between 1 and n, and some appear twice. Marking a[|v| - 1] negative as you go, which values are reported as duplicates?
Discussion 0
Join free to post in the discussion.
Related questions
- Cost of reading arr[i]Backend Developer
- Inserting at the front of an arrayBackend Developer
- Why push is amortized O(1)Backend Developer
- Changing one character of a stringBackend Developer
- Reversing a simple stringBackend Developer
- slice vs spliceBackend Developer
- Index of the last elementBackend Developer
- indexOf and NaNBackend Developer