😄 Welcome to Scrabble Word Finder 😄

Scrabble word finder is a web app that turns novice scrabble players into champions!

Routes

• GET /: Returns the content of the app
• GET /words/<letters>: Takes in a string of scrabble letters as a URI param and returns a JSON file with resulting scrabble words

Build Instructions

1. Download and install Python 3.5
2. Clone this repository to your machine
3. Open a terminal and change into the root of the repository
4. Install virtualenv pip install virtualenv
5. Create a virtual environment virtualenv venv
6. Activate the virtual environment source venv/bin/activate
7. Install dependencies pip install -r requirements.txt

Running the server

• Run python start_server.py

Running the tests

• Run py.test tests

Implementation Details

The server is written in Python and uses Flask as a web framework.

The business logic of the application can be categorized into three main parts...

1. Anagram Finder

   Takes in a string and returns its anagrams using a special hash table. The hash table maps alphagrams to words. For example dgo maps to ['dog', 'god'].

2. Word Finder

   Finds all combinations of string of lengths 2, 3, .., n where n is the length of the string. Then uses the Anagram Finder to get words for those strings.

3. Word Finder Route

   Verifies that the input string is valid and asks the Word Finder for the corresponding words.