Follow the guidelines for writing pseudocode:

1. C/Java/Python instructions are fine. But do not write object-oriented additions. Do not declare or use any class. Declare only procedures (if necessary) and explain in words what each procedure does, and what is the use of each parameter.

2. One instruction per line

3. from C, do not use !, :, ?, or double assignment. As a general rule, this is not the place to be too smart

4. Match the brackets with a horizontal line

5. Number the lines of pseudocode

6. Write down if your array is indexed 0...n1 or 1...n.

7. It can help the grader if you describe in English the idea of the algorithm, or examples of instances on which you run your algorithm.

Problem 3 (30 pts) Given is an an array A[1..n] of size n of positive integers, and f() a function from positive integers to positive integers that is given by a expensive procedure. We are also given that f(A[1]) > f(A[2]) and f(A[n 1]) = f(A[n]). The goal is to find an index i, 1 f(A[2]) and f(A[n 1]) = f(A[n]). The goal is to find an index i, 1