##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
The trap
For each day, scan forward to find the first warmer day.
In the worst case (strictly decreasing temperatures), you scan almost all remaining days for each position. That's time.
Can you avoid rescanning by remembering "who is still waiting for a warmer day"?
