The subset sum to target

#1

Only the last test case is not passing, it’s giving wa.
I’m using bottom-up approach.
Please check.

#2

hello @prashantverma.vn
image

check the constraint in worst dp size can be upto 10^8.
so use linear dp.

#3

how to use linear dp…??

#4

u can refer this -> O(n)

#5

I can’t understand the solution, can you please explain it a bit

#6

I used it still the last test case is not passing

#7

pls send me ur updated code using cb . ide , i will check

#8
#9

a) u were not reading n and sum.

b)
image
sign is not correct.it should be <=

ur updated code->

1 Like
#10

Thanks for the help!!