Rearrange positive and negative numbers in O(n) time
Filed under Unthinkable Solutions
The question
Rearrange the positive and negative numbers in an array in O(n) time and O(1) extra space.
No write-up yet. Related questions below have one.
Related Unthinkable Solutions questions
Collected from public candidate posts and coding forums. Updated Nov 2026.