"ALGORITHM Riddle"(A[0..n − 1]) //Input: An array A[0..n − 1] of real numbers if n = 1 return A[0] else temp ← Riddle(A[0..n − 2]) if temp ≤ A[n − 1]return temp else return A[n − 1] a. What does this algorithm compute? b. Set up a recurrence relation for the al

3.12: the speed of sound the speed of sound depends on the material the sound is passing through. below is the approximate speed of sound (in feet per second) for air, water and steel: air: 1,100 feet per second water: 4,900 feet per second steel: 16,400 feet per second write a program class the speed of sound that asks the user to enter “air”, “water”, or “steel”, and the distance that a sound wave will travel in the medium. the program should then display the amount of time it will take. you can calculate the amount of time it takes sound to travel in air with the following formula: time = distance/1,100 you can calculate the amount of time it takes sound to travel in water with the following formula: time = distance/4,900 you can calculate the amount of time it takes sound to travel in steel with the following formula: time = distance/16,400