Leetcode Problem 1048. Longest String Chain

1048. Longest String Chain

Leetcode Solutions

Initialize a set (wordsPresent) and add all the words in the list to the set.
Initialize a map (memo) to store the length of the longest word chain for each word.
Iterate over the list and for each word, perform a depth-first search.
In the DFS, if the currentWord is in the memo, return its value.
Otherwise, initialize maxLength to 1.
Iterate over the length of currentWord, creating newWord by removing one character at a time.
If newWord is in wordsPresent, perform DFS on newWord and update maxLength.
Store maxLength in memo for currentWord.
Return maxLength.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen