You are in charge of a linear parking lot. There are
n cars parked permanently in this
parking lot. The
ith car occupies the
pos[i]th parking slot.
You feel bad for the car owners of these cars, so you decided to build a roof
k cars from the rain. Why build just a singular roof and why only cover
instead of every car? You didn't get paid enough for this.
This is a companion discussion topic for the original entry at https://algo.monster/problems/twitter_oa_parking_dilemma/