Skip to content

Commit cbb7285

Browse files
committed
Uncomment Trie solution
1 parent 45660da commit cbb7285

File tree

3 files changed

+13
-24
lines changed

3 files changed

+13
-24
lines changed

kotlin/Tries/DesignATrie.kt

Lines changed: 5 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,8 @@
1-
/*
2-
Definition of a TrieNode:
3-
4-
data class TrieNode(
5-
var isWord: Boolean = false,
6-
val children: HashMap<Char, TrieNode> = hashMapOf()
7-
)
8-
*/
1+
data class TrieNode(
2+
var isWord: Boolean = false,
3+
val children: HashMap<Char, TrieNode> = hashMapOf()
4+
)
5+
96
class Trie {
107
val root = TrieNode()
118

kotlin/Tries/FindAllWordsOnABoard.kt

Lines changed: 4 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,7 @@
1-
/*
2-
Definition of a TrieNode:
3-
4-
data class TrieNode(
5-
var isWord: Boolean = false,
6-
var word: String? = null
7-
)
8-
*/
1+
data class TrieNode(
2+
var word: String? = null,
3+
val children: HashMap<Char, TrieNode> = hashMapOf()
4+
)
95

106
fun findAllWordsOnABoard(board: Array<CharArray>, words: List<String>): List<String> {
117
val root = TrieNode()

kotlin/Tries/InsertAndSearchWordsWithWildcards.kt

Lines changed: 4 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,7 @@
1-
/*
2-
Definition of a TrieNode:
3-
4-
data class TrieNode(
5-
var isWord: Boolean = false,
6-
val children: HashMap<Char, TrieNode> = hashMapOf()
7-
)
8-
*/
1+
data class TrieNode(
2+
var isWord: Boolean = false,
3+
val children: HashMap<Char, TrieNode> = hashMapOf()
4+
)
95

106
class InsertAndSearchWordsWithWildcards {
117
private val root = TrieNode()

0 commit comments

Comments
 (0)