Grokking Microsoft Coding Interview
Ask Author
Back to course home

0% completed

Maximum Number of Balloons (easy)
Table of Contents

Problem Statement

Try it yourself

Problem Statement

Given a string, determine the maximum number of times the word "balloon" can be formed using the characters from the string. Each character in the string can be used only once.

Examples:

  1. Example 1:

    • Input: "balloonballoon"
    • Expected Output: 2
    • Justification: The word "balloon" can be formed twice from the given string.

  2. Example 2:

    • Input: "bbaall"
    • Expected Output: 0
    • Justification: The word "balloon" cannot be formed from the given string as we are missing the character 'o' twice.

  3. Example 3:

    • Input: "balloonballoooon"
    • Expected Output: 2
    • Justification: The word "balloon" can be formed twice, even though there are extra 'o' characters.

Constraints:

  • 1 <= text.length <= 10<sup>4</sup>
  • text consists of lower case English letters only.

Try it yourself

Try solving this question here:

Python3
Python3
. . . .
Mark as Completed

Table of Contents

Problem Statement

Try it yourself