Majority_Element.cpp

#include <bits/stdc++.h>
using namespace std;

int majorityWins(int arr[], int n, int x,int y);


int majorityWins(int arr[], int n, int x,int y)
{
    int count_x=0;//counter to count frequency of x
    int count_y=0;//counter to count frequency of y
    
    
    for(int i=0;i<n;i++)
    {
        if(arr[i]==x)
        count_x++;
        else if(arr[i]==y)
        count_y++;
    }
    
    if(count_x>count_y)
    return x;

    else if(count_y>count_x)
    return y;

    else
    return x<y?x:y;
    
}

int main() {
    
    int t; //Testcases
    cin>>t; // Input the testcases
    while(t--) //Until all testcases are exhausted
    {
        int n; //Size of array
        cin>>n; //Input the size
        int arr[n]; //Declaring array of size n
        for(int i=0;i<n;i++) // Running a loop to input all elements of arr
        cin>>arr[i];
        
        int x,y; //declare x and y
        cin>>x>>y; // input x and y
        cout << majorityWins(arr,n,x,y) << endl; //calling the function that you complete
        
    }
    
	return 0;


}