Complexity problem want better approach

#1

i want better solution than my submission.

#2

hello @t.prateek98

one optimisation that u can try is ,instead of storing all combinations in array , just check them in ur base case .