RED OR GREEN (GFG)

 Red OR Green 

Akash loves writing with red or green pen and to impress him his friend Kiran buys him N pens of 'red' or 'green' colors but Akash isn't happy
to see two coloured pens ,he wants all N pen of same color either 'red' or 'green'.He requested Kiran for the exchange of M pens(from the shop) 
so that he can have all N pens of same color i.e. either 'Red' or'Green.
Help kiran to find the minimum number of pens(M) she should ask for the exchange from the shopkeeper.


Input:
The first line of input contains an integer T denoting the number of test cases . Next line of input contains a positive  number N 
denoting the number of pens Kiran buys for Akash and the next line of input contains the string sequence of N pen colours-R for 'Red' and 'G' for 'green'.


Output:
For each test case , the output is in a new line containg an integer M which is the minimum number of pens Kiran has to exchange.


Constraints:
1<=T<=100

1<=N<=1000

Example:
Input :
1
5
RGRGR
Output:
2
Kiran can ask for the exchange of two green pens with red pens,thereby,making all 5 pens of red colour.


sOLUTION:

for i in range(int(input())):

    n=int(input())

    str=input()

    r=0

    g=0

    for i in str:

        if i == "R":

            r +=1

        else:

            g +=1

    if g>r:

        print(r)

    else:

        print(g)

Comments

Post a Comment

Popular posts from this blog

Sort in specific order (GFG)

  Given an array   A   of positive integers. Your task is to sort them in such a way that the first part of the array contains odd numbers sorted in descending order, rest portion contains even numbers sorted in ascending order. Input: The first line of input contains an integer  T  denoting the number of test cases. Then  T  test cases follow. Each test case contains an integer  N  denoting the size of the array. The next line contains  N  space separated values of the array. Output: For each test case in a new line print the space separated values of the modified array. Constraints: 1 <= T <= 10 3 1 <= N <= 10 7 0 <= A i  <= 10 18 Example: Input: 2 7 1 2 3 5 4 7 10 7 0 4 5 3 7 2 1 Output: 7 5 3 1 2 4 10 7 5 3 1 0 2 4 Explanation: Testcase1:  Array elements 7 5 3 1 are odd and sorted in descending order, whereas 2 4 10 are even numbers and sorte...
Read more

Chef and Remissness Problem Code: REMISS (CodeChef)

Chef is now a corporate person. He has to attend office regularly. But chef does not want to go to office, rather he wants to stay home and discover different recipes and cook them. In the office where chef works, has two guards who count how many times a person enters into the office building. Though the duty of a guard is 24 hour in a day, but sometimes they fall asleep during their duty and could not track the entry of a person in the office building. But one better thing is that they never fall asleep at the same time. At least one of them remains awake and counts who enters into the office. Now boss of Chef wants to calculate how many times Chef has entered into the building. He asked to the guard and they give him two integers  A  and  B , count of first guard and second guard respectively. Help the boss to count the minimum and maximum number of times Chef could have entered into the office building. Input The first line of the input contains an integer  T ...
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