Answer: Cloudflare SWE Interview Question 2021 October | Greedy | on-campus

Solution 1: Best Time to Buy and Sell Stock II — Greedy One Pass Approach Since we can make unlimited transactions, the optimal strategy is to capture every single upward price movement. Whenever tomorrow's price is higher than today's, buy today and sell tomorrow. This greedy works because any multi-day upswing can be decomposed into a sum of daily gains: buying at day 1 and selling at day 3 gives the same profit as buying at day 1 selling at ...