Grokking the Coding Interview Patterns in C#/

...

/

Solution: Best Time to Buy and Sell Stock II

Solution: Best Time to Buy and Sell Stock II

Let’s solve the Best Time to Buy and Sell Stock II using the Greedy Techniques pattern.

We'll cover the following...

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:

  • 1≤1 \leq prices.length ...