Odd Even Binary String Codechef Solution

We Are Discuss About CODECHEF SOLUTION

Odd Even Binary String Codechef Solution

Odd Even Binary String Codechef Solution

Answers will be Uploaded Shortly and it will be Notified on Telegram, So JOIN NOW
JoinScishowEngineerTelegram

Problem

Chef had an array  of length  such that 1≤��≤� for all 1≤�≤�. Chef constructed another binary array  of length  in the following manner:

  • ��=1 if the frequency of element  in  is odd.
  • ��=0 if the frequency of element  in  is even.

Such an array  is called the parity encoding array of .

For example, if �=[1,1,2,3], then �=[0,1,1,0].

Unfortunately, Chef completely forgot the array  and vaguely remembers the parity encoding array . He is now wondering whether there exists any valid array  for which the parity encoding array is . Can you help Chef?

Input Format

  • The first line contains a single integer  — the number of test cases. Then the test cases follow.
  • The first line of each test case contains an integer  — the size of the arrays  and .
  • The second line of each test case contains  space-separated integers �1,�2,…,�� denoting the parity encoding array .

Output Format

For each test case, output YES if there exists any valid array  for which the parity encoding array is . Otherwise, output NO.

You may print each character of YES and NO in uppercase or lowercase (for example, yesyEsYes will be considered identical).

Constraints

  • 1≤�≤105
  • 1≤�≤105
  • ��∈{0,1}
  • Sum of  over all test cases does not exceed 2⋅105.

Sample 1:

Input

Output

3
4
0 1 0 1
5
1 1 1 1 0
6
1 1 1 1 1 1
YES
NO
YES

Explanation:

Test case 1: �=[2,4,3,3] is a valid array for the given array .

Test case 2: It can be proven that there does not exist any array  for the given parity encoding array .

Test case 3: �=[1,2,3,4,5,6] is a valid array for the given array .

Answers will be Uploaded Shortly and it will be Notified on Telegram, So JOIN NOW
JoinScishowEngineerTelegram

 

SOLUTION

Here Discuss About Odd Even Binary String Codechef Solution

SOLUTION

Odd Even Binary String Codechef Solution

SOLUTION

Yhaa You have done it but next? if YOU Want to Get Others Please Visit Here ScishowEngineer   Then Follow US HERE and Join Telegram.

If You Want To Learn Something New Then Visit Our Official Channel YOUTUBE

Related Posts

Leave a Reply

Your email address will not be published. Required fields are marked *