1D Array (0/1 Knapsack Subset Sum Style) โ€” Dynamic Programming (DP) Patterns | DSA Interview Guide