Freaks City

1648. Sell Diminishing-Valued Colored Balls The objective is to maximize profit when selling balls whose values decrease by 1 after each sale. The optimal approach is a greedy strategy where we always sell the currently most valuable balls available. By sorting the inventory in descending order, we can visualize the stock as columns. We process ...

Longest Encreasing Subsequence The problem can be solved using a greedy approach by maintaining a sequence that represents the smallest possible tail value for all increasing subsequences of each length. The key insight is that for any increasing subsequence, if we encounter a number that's smaller than the current tail of our sequence, we can ...