Microsoft | OnSite | Maximum smaller elements on right

4 turns, each 45 minutes, all are algorithms. Could be two puzzles within one session if time allows. Given a list whose elements are integers, we want the maximum number of smaller...