Create all dictionary words from the given characters - PrismoSkills

Create all dictionary words from the given characters - PrismoSkills

1) Take each word in the dictionary and convert it into a char-array.

a) Sort char-array, convert again to a string and store it as a key in a hash-map.

b) Value of this hash-map is a list of original words that made up this key.

 

 

2) Now sort the input characters and create the powerset of these sorted characters.

 

 

3) For each element in the powerset, check its presence in the pre-processed dictionary.

a) If present, then value for this key is the list of valid dictionary words.

Read full article from Create all dictionary words from the given characters - PrismoSkills