Update Maximum Number of Balloons.java

varunu28 · web-flow · commit 55f4c046bf13 · 2021-09-13T06:34:13.000-07:00
diff --git a/Easy/Maximum Number of Balloons.java b/Easy/Maximum Number of Balloons.java
@@ -1,15 +1,17 @@
 class Solution {
-    public int maxNumberOfBalloons(String text) {
-        Map<Character, Integer> map = new HashMap<>();
-        for (Character c : text.toCharArray()) {
-            map.put(c, map.getOrDefault(c, 0) + 1);
-        }
-        int maxCount = 0;
-        maxCount = map.getOrDefault('l', 0) / 2;
-        maxCount = Math.min(map.getOrDefault('o', 0) / 2, maxCount);
-        maxCount = Math.min(map.getOrDefault('b', 0), maxCount);
-        maxCount = Math.min(map.getOrDefault('a', 0), maxCount);
-        maxCount = Math.min(map.getOrDefault('n', 0), maxCount);
-        return maxCount;
-    }
+  public int maxNumberOfBalloons(String text) {
+    Map<Character, Long> textFrequencyMap = getFrequencyMap(text);
+    Map<Character, Long> ballonFrequencyMap = getFrequencyMap("balloon");
+    return ballonFrequencyMap.keySet().stream()
+        .map(k -> 
+            (int) (textFrequencyMap.getOrDefault(k, 0L) / ballonFrequencyMap.get(k)))
+        .min(Integer::compare)
+        .orElse(0);
+  }
+
+  private Map<Character, Long> getFrequencyMap(String s) {
+    return s.chars()
+        .mapToObj(c -> (char) c)
+        .collect(Collectors.groupingBy(Function.identity(), HashMap::new, Collectors.counting()));
+  }
 }
