Subset Sum Problem

Nov 17, 2025 · 3 min read · Problem Given an array of positive integers arr[] and a value sum, determine if there is a subset of arr[] with sum equal to given sum. (link) Examples: Input: arr[] = [3, 34, 4, 12, 5, 2], sum = 9 Output: true Explanation: Here there exists a subse...