Answer = max of dp [i]. Time: O (n²), Space: O (n) 3️⃣ Binary Search + Greedy (Further Optimized) Maintain a sub array where sub [k] = the smallest possible tail of an increasing subsequence of length ...
Python Dev@BeFiSc | Gaurdian(2140) @LC | Data Engineer | ETL Pipelines | Pyspark | PostgreSQL | Machine Learning | AWS lambda | Python | 1200+DSA solved ...