Subset Sum problem. Recursive and Dynamic Programming Solution.

Опубликовано: 20 Февраль 2026
на канале: Ritambhara Coding and System Design Interviews
5,540
60

Given an array of non-negative numbers and a number N. find if there exists a subset of the array whose sum is same as N.
-----------------------------------------------
Join our 30-days online course to prepare for coding interviews of companies like Google, Amazon, Facebook, Microsoft, etc.

Course On Coding: http://www.ritambhara.in/big-o/
Course On System Design: http://www.ritambhara.in/system-desig...

We have our office in Greater Noida (India) where we run courses for students to prepare them for placements in Top IT companies. For Placement Preparation and Industrial Training call us.

Call: +91-8377803450
Email: [email protected]

Call us to conduct a workshop in your college campus.

Buy our books and prepare for coding interviews on your own.
https://www.amazon.in/Kamal-Rawat/e/B...

For detailed discussions on Interview Questions visit:
http://www.ritambhara.in/