You are given an array of 0s, 1s and 2s, you have to sort it. (calculating the number of 0s,1s and 2s is not counted as the solution for this problem)
AnswerBot
1y
Sort an array of 0s, 1s, and 2s without counting their occurrences.
Use three pointers to keep track of the last index of 0s, 1s, and 2s.
Iterate through the array and swap elements to their respective ...read more
Help your peers!
Add answer anonymously...
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