Ransom Note

Given two strings *ransomNote* and *magazine*, return `true` if *ransomNote* can be constructed by using letters from *magazine* (each letter can only be used once). Otherwise return `false`.

Input Format

Two lines: first ransomNote, then magazine.

Output Format

Output "true" or "false".

Constraints

  • 0 <= len(ransomNote), len(magazine) <= 10^5. Only lowercase letters.

Examples

Example 1:

Input:

ransomNote = "a"
magazine = "b"

Output:

false

Example 2:

Input:

ransomNote = "aa"
magazine = "ab"

Output:

false

Example 3:

Input:

ransomNote = "aa"
magazine = "aab"

Output:

true

Example 4:

Input:

ransomNote = "aaa"
magazine = "aaaa"

Output:

true
Loading...
Ransom Note - Strings DSA Problem