Ransom Note

Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the letters from magazine and false otherwise.

Each letter in magazine can only be used once in ransomNote.

Example 1
InputransomNote = "a", magazine = "b"
Outputfalse
The letter a cannot be constructed from magazine because magazine only contains b.
Example 2
InputransomNote = "aa", magazine = "ab"
Outputfalse
The two letters in ransomNote cannot be constructed because magazine contains only one a.

Constraints

  • 1 <= ransomNote.length, magazine.length <= 10^5
  • ransomNote and magazine consist of lowercase English letters.

Asked at 12 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