Create majority_element.cpp

C++ program/majority_element.cpp

@@ -0,0 +1,40 @@
+// Author : Divyansh Rai
+// C++ program to find Majority element in an array
+#include <bits/stdc++.h>
+using namespace std;
+
+// Function to find Majority element in an array it returns -1 if there is no majority element
+
+int majorityElement(int *arr, int n)
+{
+	if (n == 1) return arr[0];
+
+	int cnt = 1;
+	// sort the array, o(nlogn)
+	sort(arr, arr + n);
+	for (int i = 1; i <= n; i++){
+		if (arr[i - 1] == arr[i]){
+			cnt++;
+		}
+		else{
+			if (cnt > n / 2){
+				return arr[i - 1];
+			}
+			cnt = 1;
+		}
+	}
+	// if no majority element, return -1
+	return -1;
+}
+
+
+
+int main()
+{   int n;
+ cin>>n;
+	int arr[n] ;
+  for(int &x:arr)cin>>x;
+	cout<<majorityElement(arr, n);
+
+	return 0;
+}