3573. Best Time to Buy and Sell Stock V

You are given an integer array prices where prices[i] is the price of a stock in dollars on the ith day, and an integer k. You are allowed to make at most k transactions, where each transaction can be either of the following: - Normal transaction: Buy on day i, then sell on a later day j where i < j. You profit prices[j] - prices[i]. - Short selling transaction: Sell on day i, then buy back o