CSE 101 Final ExamFall 2019Instructions:Do not open until the exam starts. The exam will run for 180 minutes. The problems areroughly sorted in increasing order of difficulty. Answer all questions completely. You are free to make useof any result in the textbook or proved in class. You may use up to 12 1-sided pages of notes, and may notuse the textbook nor any electronic aids. Write your solutions in the space provided, the pages at the endof this handout, or on the scratch paper provided (be sure to label it with your name). If you have solutionswritten anywhere other than the provided space be sure to indicate where they are to be found. Please sitin the seat indicated below.If the problem asks for an algorithm, giving a correct algorithm with worse runtime efficiency than whatis asked for will be awarded partial credit.Name:ID Number:Seat:Problem123456TotalScore1