Best Time to Buy and Sell Stock II

You are given an integer array prices where prices[i] is the price of a given stock on the ith day. Examples Example 1: Input: prices = [7,1,5,3,6,4] Output: 7 Explanation: Buy on day 2 (price=1) and sell on day 3 (price=5), profit = 4. Then buy on day 4 (price=3) and sell on day 5 (price=6), profit = 3. Total profit = 7. Example 2: Input: prices = [1,2,3,4,5] Output: 4 Explanation: Buy on day 1 (price=1) and sell on day 5 (price=5), profit = 4. Equivalent to capturing each up-day individually. Example 3: Input: prices = [7,6,4,3,1] Output: 0 Explanation: No profitable transactions are possible. Constraints 1 <= prices.length <= 3 * 10^4 0 <= prices[i] <= 10^4