I need help with this program.

Introduction:

Google search has a feature called automatic search completion. When you start typing a search query, google will try to auto complete your sentence.

This project will simulate the same functionality of search completion using C++ and command line.

Project Details:

This project will be two parts. Part I is to construct a Trie using a dictionary file provided. Part II is to implement a command-line search auto complete interface.

Part I:

Dictionary.txt is provided to you to construct the Trie. Each line contains a valid search query. Your task is to insert these queries into your Trie. (let me know how can i add the file for the Dictionary.txt)

Part II:

Using the Trie class completed in Part I, create a C++ program that takes an user input and output auto completion options. The interface should be similar to the following:

$> Please type search queries:

$> binary sea

$> Your options are:

$> binary search

$> binary search tree

$> binary search tree java

Implement the search.cpp file, which contains an empty main function. Implement the main() function and add other necessary functions to search.cpp to complete part II