Merge pull request #128 from MPrathamjain/main

Moore_voting_algo.cpp with working screenshot

C++_Problems/Moore_voting_algo.cpp

@@ -0,0 +1,43 @@
+//The Boyer-Moore voting algorithm is one of the popular optimal algorithms which is used to find the majority element among the given elements that have more than N/ 2 occurrences. 
+
+
+// C++ implementation for the above approach
+#include <iostream>
+using namespace std;
+// Function to find majority element
+int findMajority(int arr[], int n)
+{
+    int i, candidate = -1, votes = 0;
+    // Finding majority candidate
+    for (i = 0; i < n; i++) {
+        if (votes == 0) {
+            candidate = arr[i];
+            votes = 1;
+        }
+        else {
+            if (arr[i] == candidate)
+                votes++;
+            else
+                votes--;
+        }
+    }
+    int count = 0;
+    // Checking if majority candidate occurs more than n/2
+    // times
+    for (i = 0; i < n; i++) {
+        if (arr[i] == candidate)
+            count++;
+    }
+
+    if (count > n / 2)
+        return candidate;
+    return -1;
+}
+int main()
+{
+    int arr[] = { 1, 1, 1, 1, 2, 3, 4 };
+    int n = sizeof(arr) / sizeof(arr[0]);
+    int majority = findMajority(arr, n);
+    cout << " The majority element is : " << majority;
+    return 0;
+}