Google telephonic interview
Anonymous User
2328

Below is description of the question. Not well written, this text was from google's interviewer. Could some one please relate this question from leetcode problem?

// Input: Seven letters and a dictionary. Output: all allowed words
// - words need to be made up of the input letters
// - first of letters is required
// - minimum length is 4
// - has to be in the dictionary

// ex input: "teoplma", and an english dictionary
// good: "team" (4 letters is enough, it's in the dictionary, and it has a t)
// bad: "tapzzf" (too short, zzf are not in original input string)
// bad: "tlmo" (not in dictionary)
// bad: something without a t
// bad: google (contains letters outside of input)

Clarification: Question is

  1. Input string is given seven letters long, and one dictionary is given as List of string
  2. Find all words from dictionary that can be made up from given seven letter string in input.
  3. Some constraints are, a word must have 't' in it. has to be in dictionary, minimum 4 letters long.
Comments (12)