Sort an array of 0s and 1s
AnswerBot
1y
Sort an array of 0s and 1s
Use two pointers, one at the beginning and one at the end
Swap 0s from the beginning with 1s from the end until pointers meet
Time complexity: O(n)
Help your peers!
Add answer anonymously...
Top Target Software Engineer interview questions & answers
Popular interview questions of Software Engineer
Top HR questions asked in Target Software Engineer
Stay ahead in your career. Get AmbitionBox app
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
Get AmbitionBox app