2) "To play or not to play?" Your friend proposes to play with her the following game. She writes in a piece of paper a list of n positive integers, one after the other. Then a pair of integers, {?} from (1, . n), is drawn uniformly at random. If the sum of the numbers written between the ith and jthnumber (inclusive), is even, you win the game, otherwise she wins. Immediately you realize that not every instance of the game is in your favor; thus you modify the rules as follows. After your friend reveals you the list of numbers, you have the option to either accept and proceed to the game, or decline and start over. Give a divide and conquer algorithm that takes as input a list L of n positive integers and computes your probability of wining