Ransom Note

IF
AlgoAxiomStaff Engineers
JSTS
Easy20 mins

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

Example 1:

Input: ransomNote = "a", magazine = "b"

Output: false

Explanation: The letter 'a' is not available in the magazine.

Example 2:

Input: ransomNote = "aa", magazine = "ab"

Output: false

Explanation: The magazine only contains one 'a', but the ransom note needs two.

Example 3:

Input: ransomNote = "aa", magazine = "aab"

Output: true

Explanation: The magazine contains two 'a's, which is enough to construct the ransom note.

Constraints

  • 1 <= ransomNote.length, magazine.length <= 10⁵
  • ransomNote and magazine consist of lowercase English letters
Source: Hash Maps pattern — AlgoAxiom
JavaScript
Test Case 1
root = [1, 2, 3]
Test Case 2
root = [1, 2, 3, 4, 5]
Idle