Subset Sum Problem

Problem Statement Given an array of non-negative integers and an integer sum. We have to tell whether there…