Longest Word In Dictionary (GS - Question Two)

[modernmaster]

/ Problem Name is &&& Longest Word &&& PLEASE DO NOT REMOVE THIS LINE. /

/**

• Instructions to candidate.
• 1) Given a a string of letters and a dictionary, the function longestWord should
• find the longest word or words in the dictionary that can be made from the letters
• Input: letters = "oet", dictionary = {"to","toe","toes"}
• Output: {"toe"}
• Only lowercase letters will occur in the dictionary and the letters
• The length of letters will be between 1 and 10 characters
• The solution should work well for a dictionary of over 100,000 words
• 2) Run this code in the REPL to observe its behaviour. The
• execution entry point is main().
• 3) Consider adding some additional tests in doTestsPass().
• 4) Implement the longestWord() method correctly.
• 5) If time permits, introduce '?' which can represent any letter. "to?" could match to "toe", "ton" etc */