medium10 pts · first answer countsarraystwo-pointerssorting
Sort 0s, 1s and 2s in one pass
An array holds only 0, 1 and 2 (for example order status codes). Which method sorts it in one pass with O(1) extra space?
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