sorting

shivamkumar177 · shivamkumar177 · commit 2c4627697866 · 2020-05-06T13:41:15.000+05:30
diff --git a/WEEK 1/Question 6 Majority Element.txt b/WEEK 1/Question 6 Majority Element.txt
@@ -0,0 +1,22 @@
+class Solution {
+public:
+    int majorityElement(vector<int>& nums) {
+        sort(nums.begin(),nums.end());
+        int ma=0,best=0,ans;
+        if(nums.size()==1)return nums[0];
+        for(int i=1;i<nums.size();i++)
+        {
+            if(nums[i]==nums[i-1])
+            {
+                ma++;
+                if(ma>best)
+                {
+                    best=ma;
+                    ans=nums[i];
+                }
+            }
+            else ma=0;
+        }
+        return ans;
+    }
+};
