Maximum Number of Words You Can Type

There is a malfunctioning keyboard where some letter keys do not work. All other keys on the keyboard work properly.

Given a string text of words separated by a single space with no leading or trailing spaces, and a string brokenLetters of all distinct letter keys that are broken, return the number of words in text you can fully type using this keyboard.

Example 1
Inputtext = "hello world", brokenLetters = "ad"
Output1
We cannot type "world" because the 'd' key is broken.
Example 2
Inputtext = "leet code", brokenLetters = "lt"
Output1
We cannot type "leet" because the 'l' and 't' keys are broken.

Constraints

  • 1 <= text.length <= 10^4
  • 0 <= brokenLetters.length <= 26
  • text consists of words separated by a single space without any leading or trailing spaces.
  • Each word only consists of lowercase English letters.
  • brokenLetters consists of distinct lowercase English letters.

Asked at 4 companies

</>

Your Solution

(Ctrl/Cmd + Enter)

Switching Language

Loading template...

Loading...

Sign in to save your progress

AI code evaluation

Get a correctness verdict, missed edge cases, and complexity analysis of your solution.

Sign in to evaluate