design an algorithm that complements the given algorithm. Research how MAXIMUMSUBARRAY can be used for a stock trader. The purpose is to find optimal buy and sell points in a stock$$s

history.

Use pseudocode written in a style similar to the given algorithm, and implement it in Java. You may use as

many additional pages as necessary for this purpose.

RANDOMIZED$-$SELECT $($A$,$ p$,$ r$,$ i$)1$ if p $==$ r

$2$

$39=$

return A$[$p$]$

RANDOMIZED$-$PARTITION $($A$,$ p$,$r$)$

$4$ kq$-$p$+1$

$5$ if i $==$ k

$6$

return A$[$q$]$

$7$ elseif i

RANDOMIZED$-$SELECT $($A$,$ p$,$ r$,$ i$)1$ if p $==$ r

return A$[$p$]$

RANDOMIZED$-$PARTITION $($A$,$ p$,$r$)$

kq$-$p$+1$

if i $==$ k

return A$[$q$]$

elseif iThe initial call Find$-$Maximum$-$Subarray $,$ A$.$ length