trie_project CLI
SLINGSHOT take home project submission
Demo Video
maybe?
About The Project
Using the Trie data structure to create a usable command line interface with various commands such as add, remove, and search by prefix. I used figlet for a nice looking interface, I used flask and requests to implement the cli with the global state. Lastly I used PythonAnywhere to host the whole thing.
A list of commands are as follows:
help: shows all commands available through the cli
add_[words]: adds words or a word to the trie
remove_[words]: deletes words or a word from the trie
search_[words]: searches for the words or word in the trie and returns words found and not found
visualize: displays all items currently in the trie
searchbyprefix_[prefix]: returns all items in the trie starting with the given prefix
Here are some resources I used to build this project:
- Wikipedia Article for a Trie
- Medium Article on Understand Tries
- GeeksForGeeks Implementation(no code copied)
Built With
Getting Started
- Clone git repository
- Make sure correct packages are installed(Prerequisites)
-
Run server.py using
python server.py
inside triecli
If you would like to run elsewhere change the link at line 49 in server.py and make sure you have the files: trie1.py, app.py, server.py
Prerequisites
This is an example of how to list things you need to use the software and how to install them.
- flask
pip install flask
- pyfiglet
pip install pyfiglet
- requests
pip install requests
- Make sure you have python 3
License
Distributed under the MIT License. See LICENSE
for more information.
Contact
Nalin Nagar - nalinnagar1@gmail.com