Had a coding round in a Google onsite at Mountain View
The question was to find all possible and valid words that can be formed from a given valid word or set of scrambled letters. The requirement is that the generated words cannot have a bigger length than the input word and a dictionary is provided.
I am a bit fuzzy on whether the input was a word or a list of letters or how to validate against the dictionary for words. There is no grid so its not the https://leetcode.com/problems/word-search/ problem. Does anyone know what the google question is?