0383 Ransom Note

0383 Ransom Note · cho.sh

class Solution {
    func canConstruct(_ ransomNote: String, _ magazine: String) -> Bool {
        var map = [Character: Int]()
        for (_, char) in magazine.enumerated() {
            if map.keys.contains(char) {
                print("(char) is in map")
                map[char]! += 1
            }
            else {
                print("(char) is not in map")
                map[char] = 1
            }
        }

        for (_, char) in ransomNote.enumerated() {
            if map.keys.contains(char) {
                if map[char]! == 0 {
                    return false
                } else {
                    map[char]! -= 1
                }
            } else {
                return false
            }
        }
        return true
    }
}

0383 Ransom Note

Question

Solution

Results

Complexity Analysis

Takeaways