[Solution] Dominant Element solution codechef

Dominant Element solution codechef – You are given an array A of length N. An element X is said to be dominant if the frequency of X in A is strictly greater than the frequency of any other element in the A.

Table of Contents

[Solution] Dominant Element solution codechef

For example, if A = [2, 1, 4, 4, 4] then 4 is a dominant element since its frequency is higher than the frequency of any other element in A.

Find if there exists any dominant element in A.

Input Format

  • The first line of input contains a single integer T — the number of test cases. Then the test cases follow.
  • The first line of each test case contains an integer N — the size of the array A.
  • The second line of each test case contains N space-separated integers A_1, A_2, \ldots, A_N denoting the array A.

Output Format

For each test case, output YES if there exists any dominant element in A. Otherwise, output NO.

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

[Solution] Dominant Element solution codechef

  • 1 \le T \le 500
  • 1 \le N \le 1000
  • 1 \le A_i \le N

Sample 1:

Input

Output

4
5
2 2 2 2 2
4
1 2 3 4
4
3 3 2 1
6
1 1 2 2 3 4
YES
NO
YES
NO

[Solution] Dominant Element solution codechef Explanation:

Test case 1: 2 is the dominant element.

Test case 2: There does not exist any dominant element.

Test case 3: 3 is the dominant element.

For Solution

“Click Here”

Leave a Comment