Java Please

Relevant topics: recursion, array lists, binary search. Write a program that reads a line of text from the standard input and prints out the input string but with blanks inserted so that the output is a sequence of English words. Take "English words to mean words in the file words.txt on Canvas and Vocareum. The input is a string of lower-case letters (no punctuation or blanks). The output is the same string but with blanks inserted so that each string delimited by the blanks is a word in words.txt. If it is not possible to produce such a string, your program should print out "null". Name your program RestoreBlanks and upload it to Vocareum. For example, if the input is: theedgeofknowledge then a correct output is the edge of knowledge If there is more than one correct output, then your program should print only one. For example, if the input is: "formany" then your program could print out "for many" or "form any" (not both). The output does not need to make sense. For example, if the input is "butthough, then one correct output is "but though. Another correct output is "butt ho ugh (these are in words.txt). Two sample input files, Gettysburg and Briar Rose, are on Canvas and Vocareum. Your program should be able to process either of those in under 5 seconds for full credit. Relevant topics: recursion, array lists, binary search. Write a program that reads a line of text from the standard input and prints out the input string but with blanks inserted so that the output is a sequence of English words. Take "English words to mean words in the file words.txt on Canvas and Vocareum. The input is a string of lower-case letters (no punctuation or blanks). The output is the same string but with blanks inserted so that each string delimited by the blanks is a word in words.txt. If it is not possible to produce such a string, your program should print out "null". Name your program RestoreBlanks and upload it to Vocareum. For example, if the input is: theedgeofknowledge then a correct output is the edge of knowledge If there is more than one correct output, then your program should print only one. For example, if the input is: "formany" then your program could print out "for many" or "form any" (not both). The output does not need to make sense. For example, if the input is "butthough, then one correct output is "but though. Another correct output is "butt ho ugh (these are in words.txt). Two sample input files, Gettysburg and Briar Rose, are on Canvas and Vocareum. Your program should be able to process either of those in under 5 seconds for full credit