Kotlin Trie Basic Search

trieBasicSearch.kt

override fun search(key: String): Value? {
    var currentNode = root
    
    for (char in key) {
        if (currentNode.children[char] == null) {
            return null
        }
        currentNode = currentNode.children[char]!!
    }
    
    return currentNode.value
}