Given an array which consists of only 0, 1 and 2. Sort the array without using any sorting algo

 

#include <iostream>

using namespace std;

int main()
{
    int n, i, j;
    cin >> n;
    int arr[n];
    for (i = 0; i < n; i++)
        cin >> arr[i];
    int count0 = 0, count1 = 0, count2 = 0;
    for (i = 0; i < n; i++)
    {
        if (arr[i] == 0)
            count0++;
        if (arr[i] == 1)
            count1++;
        if (arr[i] == 2)
            count2++;
    }
    for (i = 0; i < count0; i++)
        cout << 0 << "\t";
    for (i = 0; i < count1; i++)
        cout << 1 << "\t";
    for (i = 0; i < count2; i++)
        cout << 2 << "\t";
    cout << endl;
}

Comments

Post a Comment

Popular posts from this blog

Move all negative numbers to beginning and positive to end with constant extra space

 """ An array contains both positive and negative numbers in random order. Rearrange the array elements so that all negative numbers appear before all positive numbers. Examples : Input: -12, 11, -13, -5, 6, -7, 5, -3, -6 Output: -12 -13 -5 -7 -3 -6 11 6 5 Note: Order of elements is not important here. """ inp = [-1, 0, 5, 7, 3, 45, 5, 56, 7, 6, -2, -4, 8, -3] for i in range(len(inp)):     if(inp[i] < 0):         x = inp.pop(i)         inp.insert(0, x) print(inp)
Read more

Given an array of n positive integers and a number k. Find the minimum number of swaps required to bring all the numbers less than or equal to k together

 /* Example 1: Input : arr[ ] = {2, 1, 5, 6, 3} and K = 3 Output : 1 Explanation: To bring elements 2, 1, 3 together, swap element '5' with '3' such that final array will be- arr[] = {2, 1, 3, 6, 5} Example 2: Input : arr[ ] = {2, 7, 9, 5, 8, 7, 4} and K = 6 Output :  2   Your Task: This is a function problem. The input is already taken care of by the driver code. You only need to complete the function minSwap() that takes an array (arr), sizeOfArray (n), an integer K, and return the minimum swaps required. The driver code takes care of the printing. Expected Time Complexity: O(N). Expected Auxiliary Space: O(1). Constraints: 1 ≤ N ≤ 105 1 ≤ Arri, K ≤107 */ // { Driver Code Starts // C++ program to find minimum swaps required // to club all elements less than or equals // to k together #include <iostream> using namespace std; int minSwap(int *arr, int n, int k); // Driver code int main() {     int t, n, k;     cin >> t;  ...
Read more

Given an array, rotate the array to the right by k steps, where k is non-negative.

 """ Example 1: Input: nums = [1, 2, 3, 4, 5, 6, 7], k = 3 Output: [5, 6, 7, 1, 2, 3, 4] Explanation: rotate 1 steps to the right: [7, 1, 2, 3, 4, 5, 6] rotate 2 steps to the right: [6, 7, 1, 2, 3, 4, 5] rotate 3 steps to the right: [5, 6, 7, 1, 2, 3, 4] Example 2: Input: nums = [-1, -100, 3, 99], k = 2 Output: [3, 99, -1, -100] Explanation: rotate 1 steps to the right: [99, -1, -100, 3] rotate 2 steps to the right: [3, 99, -1, -100] Constraints:     1 <= nums.length <= 105     -231 <= nums[i] <= 231 - 1     0 <= k <= 105 Follow up:     Try to come up with as many solutions as you can. There are at least three different ways to solve this problem.     Could you do it in -place with O(1) extra space? """ class Solution:     def rotate(self, nums: List[int], k: int) -> None:         """         Do not retu...
Read more