$\Theta(n)$ also implies that $\Omega(n)$ holds, @Swapnil Naik
Yes, but Θ(n) would be more appropriate for a given condition.
I think a simple looping through the array once is enough
FindMax( A ):
for i in A:
Feedback for next edition (if ever there's...