Description

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.

Examples

Input:ransomNote = "a", magazine = "b"
Output:false
Explanation:

Magazine doesn't contain 'a'.

Input:ransomNote = "aa", magazine = "ab"
Output:false
Explanation:

Magazine only has one 'a'.

Input:ransomNote = "aa", magazine = "aab"
Output:true
Explanation:

Magazine has two 'a's.

Constraints

  • 1 ≤ ransomNote.length, magazine.length ≤ 10⁵
  • ransomNote and magazine consist of lowercase English letters.

Ready to solve this problem?

Practice solo or challenge other developers in a real-time coding battle!