Lab exercise-5 1. Write a C++ program which can read an English sentence (string). The program should output a corrected sentence with spacing corrected (compressing extra spaces) and with letters corrected (for capitalization). The sentence should start with an uppercase letter, but should contain no other uppercase letters (ignore capitalizing proper nouns). Assume that the sentence contains only one period (at the end). Sample output is as follows. Enter a sentence: the answer to LIFE, the Universe, and EVERYTHING is 42. The answer to life, the universe, and everything is 42 2. Look up on the internet and find out what Edit Distance is and see an implementation in C++. Implement this to check how close are two bunches of texts. Discuss about the time complexity of the algorithm with the instructor