1. Description
2. Solution
- Version 1
class Solution:
def canConstruct(self, ransomNote: str, magazine: str) -> bool:
ransom = Counter(ransomNote)
mag = Counter(magazine)
for k, _ in ransom.items():
if k in mag:
if ransom[k] > mag[k]:
return False
else:
return False
return True
Reference
- https://leetcode.com/problems/ransom-note/