Please write the following in pseudo. The runtime must be O(n): We have the following that is given an array A of size n, write pseudocode for algorithm FindMax(A) that computes the maximum value in A. The run-time should be O(n).

Do NOT use C pseudo algorithm. ( There is no need for hashmaps, create the algorithm as simple as possible while obtaining the most efficient runtime which is O(n)).