From 5b15bc4fe71ce48e739290af3c328a8c01ba2fc7 Mon Sep 17 00:00:00 2001
From: Neha  Garg <50827585+neha0123@users.noreply.github.com>
Date: Fri, 15 Oct 2021 23:18:49 +0530
Subject: [PATCH] Create Majority element.cpp

---
 Majority element.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 Majority element.cpp

diff --git a/Majority element.cpp b/Majority element.cpp
new file mode 100644
index 0000000..07564be
--- /dev/null
+++ b/Majority element.cpp	
@@ -0,0 +1,19 @@
+https://leetcode.com/problems/majority-element/
+class Solution {
+public:
+    int majorityElement(vector<int>& nums) {
+         int c=0,res=0;
+        for(int i=0;i<nums.size();i++){
+            if(c==0){
+                res=nums[i];
+            }
+            if(nums[i]==res){
+                c+=1;
+            }
+            else{
+                c-=1;
+            }
+        }
+        return res;
+    }
+};