Leetcode Problem 1858. Longest Word With All Prefixes

1858. Longest Word With All Prefixes

Leetcode Solutions

Sort the list of words in ascending order of their lengths and lexicographically.
Initialize a set to store valid prefixes, starting with an empty string.
Initialize a variable result to store the longest word with all prefixes in the set.
Iterate through the sorted list of words. a. For each word, check if the word without its last character is in the set of valid prefixes. b. If it is, add the current word to the set. c. Update result if the current word is longer than result or if they are the same length and the current word is lexicographically smaller.
Return result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen