From 41e0969418f80f2dc3a4b03c57cbcbb161fe3fb5 Mon Sep 17 00:00:00 2001
From: Rishabh Dixit <118468693+RishabhDixit1@users.noreply.github.com>
Date: Fri, 17 Feb 2023 20:56:29 +0530
Subject: [PATCH 1/3] I Changed this java File

---
 company/adobe/AddDigits.java | 20 +++++++++++---------
 1 file changed, 11 insertions(+), 9 deletions(-)

diff --git a/company/adobe/AddDigits.java b/company/adobe/AddDigits.java
index a2d7b727..0dd86d6e 100644
--- a/company/adobe/AddDigits.java
+++ b/company/adobe/AddDigits.java
@@ -7,17 +7,19 @@
 //Could you do it without any loop/recursion in O(1) runtime?
 
 class AddDigits {
-    public int addDigits(int num) {
-        while(num >= 10) {
-            int temp = 0;
-            while(num > 0) {
-                temp += num % 10;
-                num /= 10;
+    public int addDigits(int n) {
+        while(n >= 10){
+            int sum = 0;
+            while(n > 0){
+
+                int digit = n % 10;
+                sum = sum + digit;
+                n = n / 10;
+
             }
-            num = temp;
+            n = sum;
         }
-        
-        return num;
+        return n;
     }
 }
 

From c9a9e7b15f410ee6f67e508e4f8ce8adc994c19c Mon Sep 17 00:00:00 2001
From: Rishabh Dixit <118468693+RishabhDixit1@users.noreply.github.com>
Date: Sat, 18 Feb 2023 21:23:42 +0530
Subject: [PATCH 2/3] I provide the simple approach of this question

---
 company/adobe/MajorityElement.java | 42 +++++++++++++++++++++---------
 1 file changed, 29 insertions(+), 13 deletions(-)

diff --git a/company/adobe/MajorityElement.java b/company/adobe/MajorityElement.java
index 4fbb79b6..92b5d0a4 100644
--- a/company/adobe/MajorityElement.java
+++ b/company/adobe/MajorityElement.java
@@ -3,22 +3,38 @@
 
 class MajorityElement {
     public int majorityElement(int[] nums) {
-        if(nums.length == 1) {
-            return nums[0];
-        }
+        // if(nums.length == 1) {
+        //     return nums[0];
+        // }
+        
+        // HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
+        // for(int current: nums) {
+        //     if(map.containsKey(current) && map.get(current) + 1 > nums.length / 2) {
+        //         return current;
+        //     } else if(map.containsKey(current)) {
+        //         map.put(current, map.get(current) + 1);
+        //     } else {
+        //         map.put(current, 1);
+        //     }
+        // }
         
-        HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
-        for(int current: nums) {
-            if(map.containsKey(current) && map.get(current) + 1 > nums.length / 2) {
-                return current;
-            } else if(map.containsKey(current)) {
-                map.put(current, map.get(current) + 1);
-            } else {
-                map.put(current, 1);
+        // //no majority element exists
+        // return -1;
+        // Here is your Brutofocre solution also
+         if(nums.length == 1){
+            return 1;
+        }
+        int n = nums.length;
+        Arrays.sort(nums);
+        int count = 1;
+        for(int i = 0; i < nums.length-1; i++){
+            if(nums[i] == nums[i+1]){
+                count++;
+            }
+            if(count > n/2){
+                return nums[i];
             }
         }
-        
-        //no majority element exists
         return -1;
     }
 }

From 7729a1e053632c6461dcdd4f7b77ce0bfa29eb11 Mon Sep 17 00:00:00 2001
From: Rishabh Dixit <118468693+RishabhDixit1@users.noreply.github.com>
Date: Sat, 18 Feb 2023 21:29:05 +0530
Subject: [PATCH 3/3] Changes have been made

---
 company/adobe/MajorityElement.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/company/adobe/MajorityElement.java b/company/adobe/MajorityElement.java
index 92b5d0a4..1baf8ec1 100644
--- a/company/adobe/MajorityElement.java
+++ b/company/adobe/MajorityElement.java
@@ -20,7 +20,7 @@ public int majorityElement(int[] nums) {
         
         // //no majority element exists
         // return -1;
-        // Here is your Brutofocre solution also
+        // Here is your Brutofocre solution also check this out
          if(nums.length == 1){
             return 1;
         }