Waymo Interview Question (Phone Screen), Is it on leetcode?

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

Comments (2)