Sort an array of 0s, 1s and 2s (GFG)

 Given an array A of size N containing 0s, 1s, and 2s; you need to sort the array in ascending order.

Input:
The first line contains an integer 'T' denoting the total number of test cases. Then T testcases follow. Each testcases contains two lines of input. The first line denotes the size of the array N. The second lines contains the elements of the array A separated by spaces.

Output: 
For each testcase, print the sorted array.

Constraints:
1 <= T <= 500
1 <= N <= 106
0 <= Ai <= 2

Example:
Input :
2
5
0 2 1 2 0
3
0 1 0

Output:
0 0 1 2 2
0 0 1

Explanation:
Testcase 1: After segragating the 0s, 1s and 2s, we have 0 0 1 2 2 which shown in the output.


SOLUTION:

t=int(input())

for i in range (t):

    n=int(input())

    p=list(map(int,input().split()))

    p=sorted(p)

    for j in p:

        print(j,end=" ")

    print()    

        

Comments

Post a Comment

Popular posts from this blog

Pairwise Consecutive Elements (GFG)

  Pairwise Consecutive Elements   Given a stack of integers of size  N , your task is to complete the function  pairWiseConsecutive(),  that checks whether numbers in the stack are pairwise consecutive or not. The pairs can be increasing or decreasing, and if the stack has an odd number of elements, the element at the top is left out of a pair. The function should retain the original stack content. Only following standard operations are allowed on  stack . push(X): Enter  a element  X on top of  stack . pop(): Removes top element of the stack. empty(): To check if stack is empty. Input Format: The first line of input contains T denoting the number of testcases. T testcases follow. Each testcase contains two lines of input. The first line contains n denoting the number of elements to be inserted into the stack. The second line contains the elements to be inserted into the stack. Output Format: For each  testcase, in a new line, print...
Read more

Pangrams (Hackerrank)

Roy wanted to increase his typing speed for programming contests. His friend suggested that he type the sentence "The quick brown fox jumps over the lazy dog" repeatedly. This sentence is known as a  pangram  because it contains every letter of the alphabet. After typing the sentence several times, Roy became bored with it so he started to look for other pangrams. Given a sentence, determine whether it is a pangram. Ignore case. Function Description Complete the function  pangrams  in the editor below. It should return the string  pangram  if the input string is a pangram. Otherwise, it should return  not pangram . pangrams has the following parameter(s): s : a string to test Input Format Input consists of a string  . Constraints Each character of  ,  Output Format Output a line containing  pangram  if   is a pangram, otherwise output  not pangram . Sample Input 0 We promptly judged antique ivory buckles for the ...
Read more

Short Notes Of computer Network

Image
  OSI Layers,data units and Functions: Layers Data Units Functions Application Layer Data Mail Services,Directory Serices,FTAM Presentation Layer Data Encryption/Decryption, Compression Session Layer Data Session Establishment, Synchronization,Dialog Controller Transport Layer Segments,Datagram Segementation Network Layer Packets Traffic control,Fragmentation,Routing Data Link Layer Frames Flow control,Error control,Access control Physical Layer Bits Bit Synchronization,Bit rate control,Physical Topologies Layers and their uses – Physical Layer Network Topologies: Mesh Topology: In mesh topology, every device is connected to another device via particular channel.If suppose, N number of devices are connected with each other, then total number of links required to connect NC 2 . Bus Topology: Bus topology is a network type in which every computer and network device is connected to single cable. If N devices are connected, then the number of cables required 1 which is known as backbon...
Read more