3573. Best Time to Buy and Sell Stock V

Given a prices array prices and k. You may make up to k transactions, where EACH transaction can be either normal (buy low → sell high) or "short" (sell high → buy back low). Positions don't overlap.…