Added Maximum Number of Balls in a Box.java

varunu28 · web-flow · commit 68d1e1e06df3 · 2021-01-30T21:02:40.000-08:00
diff --git a/Easy/Maximum Number of Balls in a Box.java b/Easy/Maximum Number of Balls in a Box.java
@@ -0,0 +1,21 @@
+class Solution {
+  public int countBalls(int lowLimit, int highLimit) {
+    Map<Integer, Integer> map = new HashMap<>();
+    int maxCount = 0;
+    for (int num = lowLimit; num <= highLimit; num++) {
+      int digitSum = getDigitSum(num);
+      map.put(digitSum, map.getOrDefault(digitSum, 0) + 1);
+      maxCount = Math.max(maxCount, map.get(digitSum));
+    }
+    return maxCount;
+  }
+  
+  private int getDigitSum(int num) {
+    int sum = 0;
+    while (num > 0) {
+      sum += num % 10;
+      num /= 10;
+    }
+    return sum;
+  }
+}
