From 2c7630b134cedd8cea086a912f4b22f056da317a Mon Sep 17 00:00:00 2001
From: dhanushreddy291 <76517652+dhanushreddy291@users.noreply.github.com>
Date: Wed, 13 Oct 2021 22:29:30 +0530
Subject: [PATCH] Adding Solution for P.15

---
 Answer15.cpp | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 Answer15.cpp

diff --git a/Answer15.cpp b/Answer15.cpp
new file mode 100644
index 0000000..d1f76b8
--- /dev/null
+++ b/Answer15.cpp
@@ -0,0 +1,18 @@
+// Solution to Majority Element (> N/2 times)
+class Solution {
+public:
+    int majorityElement(vector <int> &nums) {
+        int Frequency = 0, MajorityElement;
+        for (auto num : nums) {
+            if (Frequency == 0) {
+                Frequency++;
+                MajorityElement = num;
+            }
+            else if (num == MajorityElement) 
+                Frequency++;
+            else
+            Frequency--;   
+        }
+        return MajorityElement;
+    }
+};
\ No newline at end of file