Apr 23

Author: siddydutta

2025-04-April-LeetCoding-Challenge/Count Largest Group.py

@@ -0,0 +1,28 @@
+class Solution:
+    def __digit_sum(self, num: int) -> int:
+        s = 0
+        while num != 0:
+            s += num % 10
+            num //= 10
+        return s
+
+    def countLargestGroup(self, n: int) -> int:
+        counts = [0] * 37
+        max_count = 0
+        for num in range(1, n + 1):
+            group = self.__digit_sum(num)
+            counts[group] += 1
+            max_count = max(max_count, counts[group])
+        return sum([count == max_count for count in counts])
+
+
+def main():
+    n = 13
+    assert Solution().countLargestGroup(n) == 4
+
+    n = 2
+    assert Solution().countLargestGroup(n) == 2
+
+
+if __name__ == '__main__':
+    main()

2025-04-April-LeetCoding-Challenge/README.md

@@ -25,8 +25,8 @@
 | April 19 | [2563. Count the Number of Fair Pairs](https://leetcode.com/problems/count-the-number-of-fair-pairs/) | Medium | Solved |
 | April 20 | [781. Rabbits in Forest](https://leetcode.com/problems/rabbits-in-forest/) | Medium | Solved |
 | April 21 | [2145. Count the Hidden Sequences](https://leetcode.com/problems/count-the-hidden-sequences/) | Medium | Solved |
-| April 22 | []() |  |  |
-| April 23 | []() |  |  |
+| April 22 | [2338. Count the Number of Ideal Arrays](https://leetcode.com/problems/count-the-number-of-ideal-arrays/) | Hard | Unsolved |
+| April 23 | [1399. Count Largest Group](https://leetcode.com/problems/count-largest-group/) | Easy | Solved |
 | April 24 | []() |  |  |
 | April 25 | []() |  |  |
 | April 26 | []() |  |  |
@@ -39,6 +39,6 @@
 ## Summary
 | Level  | Problems | Solved | Unsolved |
 | ---    | --- | --- | --- |
-| Easy   | 6 | 6 | 0 |
+| Easy   | 7 | 7 | 0 |
 | Medium | 12 | 9 | 3 |
-| Hard   | 3 | 0 | 3 |
+| Hard   | 4 | 0 | 4 |