I was asked this question in my Google onsite.\nBasically leetcode 720 - https://leetcode.com/problems/longest-word-in-dictionary/ but with the caveat that words can be added in any order.\nExample input/output:\n\n```\nstarting_character = "a"\ndictionary = ["a", "an", "ant", "want", "ba", "bat"]\n\nOutput: "want"\nExplanation: "a" -> "an" -> "ant" -> "want"\n\nstarting_character = "s"\ndictionary = ["t", "ta", "w", "star", "sta", "stars", "ba", "bat"]\n\nOutput: "stars"\nExplanation: "t" -> "ta" -> "sta" -> "star" -> "stars"\n```\n\nI could only do the brute force approach. Any suggestions on how to do this?

I was asked this question in my Google onsite.\nBasically leetcode 720 - https://leetcode.com/problems/longest-word-in-dictionary/ but with the caveat that word