array and hashmap November 5, 2022

Maximum number of balloons

Time O(n) Space O(n) Open original problem

We will count all the characters, then we will return the minimum of the count of b, a, l, o, and n, as the number of l and o are counted twice, we will divide the count by 2.

class Solution:
    def maxNumberOfBalloons(self, text: str) -> int:
        count = collections.Counter(text)
        return min([count['b'], count['a'], count['l']//2, count['o']//2, count['n']])

Time Complexity: O(n)
Space Complexity: O(n)