Search⌘ K
AI Features

Solution: Best Time to Buy and Sell Stock II

Explore how to apply a greedy technique to maximize profit in stock trading by buying and selling on consecutive profitable days. Understand how to iterate through price arrays and sum incremental gains, mastering a practical optimization pattern useful in coding interviews.

Statement

You are given an integer array, prices, where prices[i] is the price of a stock on the ithi^{th} day.

You may not hold more than one share at a time, and you must sell your stock before you can buy again. However, you can sell and buy the stock multiple times on the same day, as long as you never hold more than one share at any moment.

Find the maximum profit you can achieve by completing as many transactions as you like (i.e., buying one and selling one share of the stock multiple times).

Constraints:

  • 11 \leq prices.length ...