Reference no: EM131666860

Question: Suppose you have an array consisting exclusively of five letter words. Two words are transformable to each other if they are identical in every position except one. Thus, "blood" and "blond" are transformable. "blood" and "flood" are also transformable. Write a method that takes as parameter an array of String containing only five letter words and outputs the word that is transformable to the most other words. In case of a tie, you should output all such words. Your algorithm must run in sub-quadratic time, so you cannot simply compare each pair of words. Use those maps to create a sixth map that tells you all the words than any word is transformable to.