Google | Onsite Interview | Word break
Anonymous User
1790

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?

Comments (3)