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

Add New Trie Algorithm #85

Closed
wants to merge 5 commits into from

Conversation

staging-devin-ai-integration[bot]
Copy link

@staging-devin-ai-integration staging-devin-ai-integration bot commented Aug 23, 2024

New Trie Algorithm Implementation

This pull request introduces a new trie algorithm implementation to the marcosfede/algorithms repository. The new implementation provides basic insert and search functions, offering an alternative approach to existing trie implementations in the repository.

Changes

  • Added new_trie.py: Implements the new trie algorithm with insert and search functions
  • Added test_new_trie.py: Contains unit tests for the new trie algorithm

Implementation Details

  • The new trie algorithm is implemented in Python
  • It supports inserting words and searching for words in the trie
  • The implementation assumes all inputs consist of lowercase letters a-z
  • All unit tests have passed successfully

Benefits

  • Provides an alternative implementation for comparison and learning purposes
  • Demonstrates a clear and concise approach to trie data structure
  • Includes comprehensive unit tests to ensure correctness

Link to Devin run

https://staging.itsdev.in/devin/56748a9d91ca4fb0a3f7e91fc89a00ec

Please review the changes and provide any feedback or suggestions for improvement.

If you have any feedback, you can leave comments in the PR and I'll address them in the app!

Comment on lines 2 to 5
Implement a new trie algorithm with insert and search functions.

Note:
This implementation assumes all inputs consist of lowercase letters a-z.
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

can you expand on this explanation?

Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

please add a few more tests

Copy link
Author

Closing due to inactivity.

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 this pull request may close these issues.

1 participant