3 i. If the second max element in the entire current search space is located in the second half of the array (i.e.mid <= smax_all), then find the second maximum element in the second half (i.e.smax_2nd = object.query(mid, right)). If the second max elements ...