From 852186b26a8e09ab16ef68050d54d11246284838 Mon Sep 17 00:00:00 2001
From: APURVA-ARYA <66211553+APURVA-ARYA@users.noreply.github.com>
Date: Tue, 5 Oct 2021 19:09:25 +0530
Subject: [PATCH] Create majority_elem_by_moores_voting_algo.cpp

---
 .../majority_elem_by_moores_voting_algo.cpp   | 43 +++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 HacktoberFest2021/C++ Programs/majority_elem_by_moores_voting_algo.cpp

diff --git a/HacktoberFest2021/C++ Programs/majority_elem_by_moores_voting_algo.cpp b/HacktoberFest2021/C++ Programs/majority_elem_by_moores_voting_algo.cpp
new file mode 100644
index 0000000..2b2dbfd
--- /dev/null
+++ b/HacktoberFest2021/C++ Programs/majority_elem_by_moores_voting_algo.cpp	
@@ -0,0 +1,43 @@
+#include<iostream>
+using namespace std;
+
+
+int majorityElement(int a[], int n){
+
+    int count=1,res=0;
+    for(int i=1;i<n;i++){
+        if(a[res]==a[i]){
+            count++;
+        }
+        else count--;
+        if(count==0){
+            count=1;
+            res=i;
+        }
+    }    
+
+count=0;
+for(int i=0;i<n;i++){
+    if(a[i]==a[res]){
+count++;
+    }
+}
+
+if(count>n/2){
+    return a[res];
+}
+else return -1;
+
+}
+
+
+
+int main(){
+
+int a[]={1,4,4,4,4,4,4,4,4,4,41,5};
+int size=sizeof(a)/sizeof(a[0]);
+cout<<"the majority element is :"<<endl;
+ cout<<majorityElement(a,size)<<endl;;
+    return 0;
+
+}