1gravity/trieOptimizedSearch.kt

Last active September 14, 2022 02:04

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/1gravity/a1631b588786fc21b356f16f10772712.js"></script>
Save 1gravity/a1631b588786fc21b356f16f10772712 to your computer and use it in GitHub Desktop.

Download ZIP

Kotlin Trie Search Optimized

Raw

trieOptimizedSearch.kt

	override fun search(key: String) = key.fold(root) { node, char ->
	node.children[char] ?: return null
	}.value

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment