Prefix Strings (Trie): Removing lines of code that resulted duplicates #12
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
The solution provided in the GitHub repo might need some correction!
we have a dfs function, which has a case for handling the current node isTerminal and if it is terminal, then we're adding the word in the vector that contains our result.
we have a find function that checks whether our tree contains the prefix; if it does, then it calls the dfs function and passes args (address of the last prefix char, address of vector, and word, i.e., the prefix itself)
In the find function, we have also added a check before calling the dfs; if temp/curr is a Terminal, then add it to the vector. line 58-60
Conclusion: There were two checks for the same purpose, and if we pass the same temp, it will repeat the string in the result vector.
Case: if the prefix is also present in the vector word.
Fix: Please remove lines 58-60 or merge my pull request