@ 78% Il TFW Vor XlY (other- wise) Consider the problem of sorting the odd elements in a list of integers while keeping the even ones unchanged in their original places Sort the odd elements in a list (ODDSORT) Input: All... a list of integers. Output: List A'l...... such that A'tit = Alt} if A't] is even, and A'lis A'lfl for allisis is nsuch that A'lil and A'ijl are both odd. 1. (I point) Below is a self-reduction for that problem. State a recursive algorithm using pseudocode for solving the ODDSORT problem based on this self-reduction fa OSLA...) A FOSLALIM fac band Asset ALAITOSA ....-111 Al 1 Alk+1...60acband Alafoddanda with la... 2. (2+2 points Using the same reduction as in the previous question, now state a te currence Tm) that expresses the worst case running time of the recursive algorithm assuming that mix runs in linear time. Solve that recurrence and state the tight (Big Theta) bound on Tim Hint: look for a similar recurrence in the course notes 3. (I point) Below is another self-reduction for the ODDSORT problem. State a recursive algo rithm using pseudocode for solving the ODDSORT problem based on this self-reduction SOSIAL...01) with A. AIM SOSIAL... Alt+. ASOSLAN Dashboard Calendar To Do Notifications Inbox 6:11 PM 78% .. TFW Vor XlY (other- wise) Consider the problem of sorting the odd elements in a list of integers while keeping the even ones unchanged in their original places Sort the odd elements in a list (ODDSORT) Input: All... a list of integers. Output: List A'l...... such that A'tit = Alt} if A't] is even, and A'lis A'lfl for allisis is nsuch that A'lil and A'ijl are both odd. 1. (I point) Below is a self-reduction for that problem. State a recursive algorithm using pseudocode for solving the ODDSORT problem based on this self-reduction fa OSLA...) A FOSLALIM fac band Asset ALAITOSA ....-111 Al 1 Alk+1...60acband Alafoddanda with la... 2. (2+2 points Using the same reduction as in the previous question, now state a te currence Tm) that expresses the worst case running time of the recursive algorithm assuming that mix runs in linear time. Solve that recurrence and state the tight (Big Theta) bound on Tim Hint: look for a similar recurrence in the course notes 3. (I point) Below is another self-reduction for the ODDSORT problem. State a recursive algo rithm using pseudocode for solving the ODDSORT problem based on this self-reduction SOSIAL...01) with A. AIM SOSIAL... Alt+. ASOSLAN Dashboard Calendar To Do Notifications Inbox 6:11 PM 78% .. TFW