in python please

explain which data structure did you use

find the time & space complexity for each method or function

explain all the steps and put it as a comment

the dictionary :

mat sat my cat yours rat fat you in out me for we from bag form run sun his ten here tent mud sad mad test set hair rest west her here there this is was are am jam mom dad sum gum dog cheat eat tea find meat born die lunch man brunch beach teach gift near guest night day ear noon dear not moon be bee all about more most my tie buy read write wear tear yes no if i he she they big there to two small not very one four more who it where use when whom so may

in python please

explain which data structure did you use

find the time & space complexity for each method or function

explain all the steps and put it as a comment

16 S S Scramble Words Solver In this project, you will implement an exciting game for kids, "Scramble words solver" to find as many as possible words that can be made from a group of letters. The game displays random letters (up to 12 letters) in a one-dimensional grid, and tests players to form as many words as possible. The player has to use some of the letters to form a valid word(s). If the player inserts a correct word, the player gets a credit, if not the player gets 0 credits. If the player cannot find a new word, he enters - 1 to find out his total grade. If the player reenters a word, he will not get credit. The player can use any letter that appears in the grid once. If a letter appears more than once the player can use it as many times as it appeared in the grid. A dictionary of correct words is given to you. In this project, you will select a proper data structure(s) to implement the scramble word solver game. S a u mo y v fur Sample output for your project: Create your words from the following letters: r at fc Please enter your word or -1 to end That is correct! Please enter your next word or -1 to end cat That is correct! Please enter your next word or -1 to end from That is correct! Please enter your next word or -1 to end Incorrect use of letter Please enter your next word or -1 to end yov This word does not exist in the dictionary. Please enter your next word or -1 to end fur You've already entered the word, no credit! Please enter your next word or -1 to end You've entered the following correct words: fur cat from mom -1 You've got 3 points. Well done! Hints for programming Here is a simple example that opens a file, reads a text file and stores the information in an array data structure. (You might not need this code) def readFile(): fileObj = open('Test.txt", "Y") # opens the file in read mode content=0 for line in fileObj: content.append(line) print(line) print (content) readFile() If you want, you can cut and paste this program and run it exactly as it is. That is about all there is to opening and reading files in Python. What to turn in There are three main parts in this project, all of them contributing to the final project grade. 1. You will have to write a project report about 3-4 typed pages - single space - 12ptfont) that includes: Design issues, what are the problems, and how you solve them. - Data structure(s) you use, the decision behind selecting them. Algorithms you employ, with a justification of your decision. Particular emphasis should be placed on the running time of your algorithm optimization issues: what could you do to further optimize your algorithm you need to specifically address the problem of scalability: would your implementation be efficient in the case of very large text collections? The report will also include results you obtained one Python source file. any other remarks about your design and implementation. 2. You will have to send in a fully working program, written in Python that you can provide with a query, and obtain the list of documents. It is mandatory that you include a README file, as detailed as possible, including compilation and running instructions. Is it also mandatory that your programs are fully documented, that is they should include detailed comments on what is included in each file and what each method does. 3. Eng. Hadeel will select students randomly to present the design and implementation decisions you made in this project in her office. Make use of examples, compare with other possible approaches, and use any other means you wish to make your point that your design is the best)