Breaking News: Grepper is joining You.com. Read the official announcement!

sort an array of 0s 1s and 2s

Kind Kitten answered on May 5, 2020 Popularity 10/10 Helpfulness 2/10

answer sort an array of 0s 1s and 2s

sort an array of 0s 1s and 2s

Comment

Approach: Count the number of 0s, 1s and 2s in the given array. 
Then store all the 0s in the beginning followed by all the 1s then
all the 2s.
Algorithm:
1)Keep three counter c0 to count 0s, c1 to count 1s and c2 to count 2s
2)Traverse through the array and increase the count of c0 is the 
  element is 0,increase the count of c1 if the element is 1 and 
  increase the count of c2 if the element is 2
3)Now again traverse the array and replace first c0 elements with 0, 
  next c1 elements with 1 and next c2 elements with 2.

//GfG PseudoCode

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: Grepper

Tags: whatever

Link to this answer
Share Copy Link

Contributed on May 05 2020

Kind Kitten

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

sort an array of 0s 1s and 2s

Contents

More Related Answers

sort an array of 0s 1s and 2s

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.