For a given string, check whether a string is "smashable". Smashable means whether a word can be reduced to a single character, which is in your predefined dictionary of words, and every intermediate word during the reduction should also lie in the dictionary.

For example -
Given: SPRINT
PRINT
PINT
PIT
IT
I

Question

For a given string, check whether a string is "smashable". Smashable means whether a word can be reduced to a single character, which is in your predefined dictionary of words, and every intermediate word during the reduction should also lie in the dictionary.

For example -
Given: SPRINT
PRINT
PINT
PIT
IT
I

Google

Pergunta de entrevista da empresa Google

Empresas seguidas

Buscas de vagas