Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

New Features To The Trie Class #616

Open
asmit27rai opened this issue Mar 10, 2025 · 1 comment · May be fixed by #617
Open

New Features To The Trie Class #616

asmit27rai opened this issue Mar 10, 2025 · 1 comment · May be fixed by #617

Comments

@asmit27rai
Copy link

Add New Features to the Trie Class

Description

The current Trie class provides basic functionality for inserting, deleting, and searching for strings. However, it lacks several useful features that could make it more versatile and powerful. This issue proposes adding the following new features to the Trie class:

  1. Count of Words in the Trie: A method to count the total number of words inserted into the trie.
  2. Longest Common Prefix: A method to find the longest common prefix among all the words in the trie.
  3. Autocomplete: A method to provide autocomplete suggestions based on a given prefix.
  4. Bulk Insert: A method to insert multiple words at once.
  5. Clear Trie: A method to clear the entire trie, removing all words.
  6. Check if Trie is Empty: A method to check if the trie is empty.
  7. Find All Words: A method to retrieve all words stored in the trie.
  8. Find the Shortest Unique Prefix: A method to find the shortest unique prefix for each word in the trie.
  9. Check if Any Word Starts with a Given Prefix: A method to check if any word in the trie starts with a given prefix.
  10. Find the Longest Word in the Trie: A method to find the longest word stored in the trie.
@asmit27rai asmit27rai linked a pull request Mar 10, 2025 that will close this issue
@asmit27rai
Copy link
Author

I want to work on this issue.

PR is opened for this issue by me..
But you can raise if you want

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant