Q7Multiple correct6 Marks22 Dec 2024

Consider the procedure findSomething, that accepts a non-empty list of integers L as input. Which of the following statements is/are true? It is a Multiple Select Question (MSQ). Procedure findSomething(L) if(length(L) == 1){ return(first(L)) } else{ if(first(L) > last(L)){ return(findSomething(init(L))) } else{ return(findSomething(rest(L))) } } End findSomething Topic Mapping: chapter: Week 9 │ topic: Recursion — Self-referential Algorithms │ subtopic: Recursive maximum-finding algorithm on lists using divide-and-conquer strategy

A

``` The procedure $findSomething$ finds the largest integer present in the input list. ```

B

``` The procedure $findSomething$ finds the smallest integer present in the input list. ```

C

``` If we replace lines 6-11 with the below code, the procedure will return the same output. 1 if(first(L) < last(L)){ 2 return(findSomething(rest(L))) 3 } 4 else{ 5 return(findSomething(init(L))) 6 } ```

D

``` If we replace lines 6-11 with the below code, the procedure will return the same output. 1 if(first(L) < last(L)){ 2 return(findSomething(init(L))) 3 } 4 else{ 5 return(findSomething(rest(L))) 6 } ```