diff --git a/C++ program/majority_element.cpp b/C++ program/majority_element.cpp new file mode 100644 index 0000000..4d3b2d3 --- /dev/null +++ b/C++ program/majority_element.cpp @@ -0,0 +1,40 @@ +// Author : Divyansh Rai +// C++ program to find Majority element in an array +#include +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<