1. What is the edit distance between two strings: School and Spool? What is the similarity score between those two strings? 2. Please calculate the score of Needleman -Wunsch measure using a simple scoring system: Match: +1, Mismatch -1, and ignore the gap. Then answer the following question: Which is the best alignment between the following two alignments for ATGGCGT and ATGAGT? a. First alignment ATGGCGT ATG–AGT b. Second alignment ATGGCGT A–TGAGT 3. Calculate the Soundex code for the two strings: Robert and Rupert. Then answer the following questions: Are they similar sounding surnames? Why?