DataStructure_Algorithm_HandBook_PreForLeetCode

1189. Maximum Number of Balloons

Given a string text, you want to use the characters of text to form as many instances of the word “balloon” as possible.

You can use each character in text at most once. Return the maximum number of instances that can be formed.

Example 1:

img

Input: text = "nlaebolko"
Output: 1

Example 2:

img

Input: text = "loonbalxballpoon"
Output: 2

Example 3:

Input: text = "leetcode"
Output: 0

Constraints:

Solutions

we could use hashMap
alt text

we could also use Array

alt text