If you are unfamiliar with this algorithm, refresh yourself by reading the textbook here. It is important that

you understand the reasoning behind this algorithm before attempting these questions.

MOMSELECT$3(A[1$dotsn$],k)$

if $n6$ then $6$ isn't special; other thresholds work too

use brute force

else

mlarr$|$~$\frac{n}{3}$~$|$

for ilarr$1$ to $m$ do

$M[i]larrMedianOfThree(A[3i-2$dots$3i]),$ Brute force!

mom larrMomSelect$3(M[1$dotsm$],|$~$\frac{m}{2}$~$|),$ Recursion!

left, right $,$ mom