Solution: Ransom Note

Let's solve the Ransom Note problem using the Knowing What to Track pattern.

Statement

Given two strings, ransom_note and magazine, check if ransom_note can be constructed using the letters from magazine. Return TRUE if it can be constructed, FALSE otherwise.

Note: A ransom note is a written message that can be constructed by using the letters available in the given magazine. The magazine can have multiple instances of the same letter. Each instance of the letter in the magazine can only be used once to construct the ransom note.

Constraints:

  • 11 \leq ransom_note.length , magazine.length 105\leq 10^5

  • The ransom_note and magazine consist of lowercase English ...