/**
 ******************************************************************************
 *                    HOMEWORK  15-211
 ******************************************************************************
 *
 * This class implements the dictionary trie for the Boggle
 * application.  Objects of this class are used by the GUI
 * to handle text input.  The responses include returning
 * whether or not a word is valid.
 *
 *
 * @author
 * @date
 *****************************************************************************/
 /*****************************************************************************

               IMPLEMENT THIS CLASS

 *****************************************************************************/


import java.util.*;
import java.io.*;


public class DictionaryTrie implements TrieInterface
{
	/**
	*  Creates a Trie object with the given dictionary.
	*
	*  @param dictionaryName the name of the dictionary file
	*/
	public DictionaryTrie(String dictionaryName)
	{
		throw new RuntimeException("Implement me.");
	}

	/**
	*  Prunes a the set of strings possible on a given
	*  board by using BFS on the dictionary trie.
	*
	*  @param board the current game board
	*/
	public void boardBFS(String[] board)
	{
		throw new RuntimeException("Implement me.");
	}



	/**
	*  Checks to see if a string is in the trie.  Also marks this
	*  string for later use by the valid method.
	*
	*  @param s the string to check
	*  @return true if the string is in the trie, false otherwise
	*/
	public boolean inDictionary(String s)
	{
		throw new RuntimeException("Implement me.");
	}

	/**
	*  Checks to see if a string is both in the trie
	*  and a valid word on the game board.  This method is
	*  only guaranteed to work after calling boardBFS.
	*
	*  @param s the string to check
	*  @return true if the string is valid, false otherwise
	*/
	public boolean valid(String s)
	{
		throw new RuntimeException("Implement me.");
	}

	/**
	*  Returns a collection of all the solutions for this
	*  given board.
	*  Only guaranteed to work after calling boardBFS.
	*
	*  @return all the solutions for this board
	*/
	public ArrayList<String> allSolutions()
	{
		throw new RuntimeException("Implement me.");
	}

	/**
	*  Returns the number of elements read into the trie from
	*  the intial dictionary.
	*
	*  @return the size
	*/
	public int size()
	{
		throw new RuntimeException("Implement me.");
	}
}