I recently got asked a question for a position at Waymo and I think I've seen something similar on leet code but I can't find it.
It was something along the lines of implementing a Swype keyboard. The one where you drag your finger on the keyboard and it knows which word you meant to type.
For example given a string
s = "lkjhgfdeertfcvhiojhgfde"
retun all the possible words that could be made from a sequential subset of than string.
the out put should be ["leetcode"]
you can assume that you have a dictrianry that has all the english words. I also remember the interviewer stating that you could use a Trie.
Is there anything like that on leetcode?
Thanks