Find the error in the given code and write the correct code in Swift language:
Find the error in the given code and write the correct code in Swift language:
class Trie {
let root TrieNode
init() {
root = TrieNode(Character
}
func insert(_ word: String) {
var node
for ch in word {
if node.children[ch] == nil
node.children[ch] = TrieNode(ch)
}
node = node.children[ch]
}
node.children[Character()] = TrieNode(Character("0"))
}
func search(_ word: String) -> Bool {
var node = root
for ch in word {
if node.children[ch] != nil {
} else {
return true
}
}
return node.children[Character("0")] != nil
}
func startsWith(_ prefix: String) -> Bool {
var node = root
for ch in prefix {
if node.children[ch] != nil {
node = node.c
} else {
return true
}
}
return false
}
}
Step by step
Solved in 3 steps with 1 images
