3-8-24Create Binary Array Sorting.cpp

//{ Driver Code Starts
// A Sample C++ program for beginners with Competitive Programming

#include <bits/stdc++.h>
using namespace std;

// } Driver Code Ends
class Solution{
  public:
    
    // A[]: input array
    // N: input array
    //Function to sort the binary array.
    void binSort(int A[], int N)
    {
       //Your code here
       
       /**************
        * No need to print the array
        * ************/
        
       
        
        int countOne = 0;
        int countZero = 0;
        
        for(int i=0; i<N; i++){
            if(A[i] == 1) countOne++;
            else countZero++;
            
        }
        int k = 0;
        while(k < N){
            if(countZero > 0) {
                countZero--;
                A[k++] = 0;
            }else{
                countOne--;
                A[k++] = 1;
            }
        }
    }
};

//{ Driver Code Starts.
int main() {
	int T;
	cin>>T;
	// Input the number of testcases
	while(T--)
	{
	    int N;
	    cin>>N; //Input size of array N
	    int A[N]; 
	    
	    for(int i = 0; i  < N; i++)
	      cin>>A[i];
	      
	    Solution obj;
	    obj.binSort(A,N);
	    
	    for(int x:A)
	    cout<<x<<" ";
	      
	    cout<<endl;
	}
	return 0;
}




// } Driver Code Ends