Leetcode's sort 0 1 array in place

AnswerBot
10mo

Sort an array of 0s and 1s in place without using extra space.

  • Use two pointers approach - one for 0s and one for 1s.

  • Swap elements at the two pointers until all 0s are on the left and 1s on the right.

Help your peers!
Add answer anonymously...
Sigmoid Software Development Engineer II Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter