In this assignment, you will write a program that performs spell checking on input strings from the user. At start, your program should take a txt file as the command$-$line argument:

Your program

discussed in the class. Then it will wait input strings from user. For each input string given, it

performs a search for the string on the trie. If it is misspelled, the program should print

prefix matching words$),$ with the longest matching prefixes. Otherwise, it prints "correct word"

Your implementation should work in constant time $($or linear time with respect to number of characters of the string given as input$).$