From 00237c835afd43a6f1deb4c8c82ba335fc88db7b Mon Sep 17 00:00:00 2001
From: chayan das <dasshuvo817@gmail.com>
Date: Wed, 23 Apr 2025 16:19:29 +0530
Subject: [PATCH] Create 1399. Count Largest Group

---
 1399. Count Largest Group | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 1399. Count Largest Group

diff --git a/1399. Count Largest Group b/1399. Count Largest Group
new file mode 100644
index 0000000..760bc17
--- /dev/null
+++ b/1399. Count Largest Group	
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    int digitSum(int num){
+        int sum = 0;
+        while(num > 0){
+            sum += num%10;
+            num /= 10;
+        }
+        return sum;
+    }
+    int countLargestGroup(int n) {
+        unordered_map<int, int> freq;
+        int maxi = 0;
+        for(int i=1;i<=n;i++){
+            freq[digitSum(i)]++;
+            maxi = max(maxi, freq[digitSum(i)]);
+        }
+        int count = 0;
+        for(auto i:freq){
+            if(i.second == maxi) count++;
+        }
+        return count;
+    }
+};