Question 1:

T(n) = 8T(n/2) + O(n2)

Question 2:

If you are finding integers, you iterate over the array to find the maximum value. The running time
would be O(n).

If you are finding String, you iterate over each character of the string and it depends on the length of the
string, this would not be considered a Unit Operation.