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

• Flask
• Requests
• PyFiglet
• PythonAnywhere

Getting Started

• Clone git repository
• Make sure correct packages are installed(Prerequisites)
• Run server.py using python server.py inside triecli

Example run:

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