Search⌘ K
AI Features

Solution: Best Time to Buy and Sell Stock II

Explore how to apply a greedy technique to maximize profit from stock trading by identifying every profitable transaction. Learn to iterate through stock prices, accumulate profit from each price increase, and understand the algorithm's time and space complexity for efficient solutions.

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 ...