Ransom Note

PHOTO EMBED

Mon Oct 27 2025 16:37:40 GMT+0000 (Coordinated Universal Time)

Saved by @Inescn

public boolean canConstruct(String ransomNote, String magazine) {
    if (ransomNote.length() > magazine.length()) return false;

    int[] count = new int[26];

    for (char c : magazine.toCharArray()) {
        count[c - 'a']++;
    }

    for (char c : ransomNote.toCharArray()) {
        if (--count[c - 'a'] < 0) {
            return false;
        }
    }

    return true;
}
content_copyCOPY