The function works slowly on large input data and the goal is to optimize it so as to achieve better time and$/$or space complexity. The optimized function should return the same result as the given implementation for every input that satisfies the assumptions.

For example, given array A such that:

A$[0]=4$

A$[1]=6$

A $[2]=2$

A$[3]=2$

A$[4]=6$

A$[5]=6$

A $[6]=1$

the function returns $4.$