Longest Word in Dictionary

Given words, print the longest word that can be built one letter at a time by other words in the list (every prefix must also be a word). Break ties by the lexicographically smallest word.

1 <= n <= 1000 1 <= len(word) <= 30