Best time to buy and sell stock with a limited holding window
A variant of the best time to buy and sell stock: one buy and one later sell, maximizing profit, with the sell restricted to a limited window after the buy. Explain how a monotonic deque gives the best buy price inside the window.
No answer yet. Write the first one; the best answer gets endorsed.
