Leetcode Problem 720. Longest Word in Dictionary

720. Longest Word in Dictionary

Leetcode Solutions

Initialize an empty string ans to store the answer.
Create a set wordset and add all words from the words array to it.
Iterate over each word in the words array.
For the current word, check if it is longer than ans or equal in length but lexicographically smaller.
If the current word is a potential answer, check if all its prefixes exist in wordset.
If all prefixes exist, update ans with the current word.
After iterating through all words, return ans as the longest word that can be built one character at a time.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen