Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

2k+ articles

1.7k+ articles

Dynamic Programming

1.4k+ articles

1.1k+ articles

970+ articles

670+ articles

50+ articles

subset

210+ posts

Popular articles

Recent articles

Perfect Sum Problem

Last Updated: 21 December 2021

Given an array arr[] of integers and an integer K, the task is to print all subsets of the given array with the sum equal to the given target K.Examples:Input: arr[] = {5, ...read more

Count of subsets with sum equal to X

Last Updated: 01 February 2023

Given an array arr[] of length N and an integer X, the task is to find the number of subsets with a sum equal to X.Examples:Input: arr[] = {1, 2, 3, 3}, X = 6Output: 3All ...read more

Dynamic Programming

Split the array into equal sum parts according to given conditions

Last Updated: 08 December 2022

Given an integer array arr[], the task is to check if the input array can be split in two sub-arrays such that:Sum of both the sub-arrays is equal.All the elements which a ...read more

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

2k+ articles

1.7k+ articles

Dynamic Programming

1.4k+ articles

1.1k+ articles

970+ articles

670+ articles

50+ articles

Recursive program to print all subsets with given sum

Last Updated: 12 July 2021

Given an array and a number, print all subsets with sum equal to given the sum.Examples:Input : arr[] = {2, 5, 8, 4, 6, 11}, sum = 13Output : 5 82 112 5 6Input : arr[] = ...read more

Size of the smallest subset with maximum Bitwise OR

Last Updated: 13 September 2023

Given an array of positive integers. The task is to find the size of the smallest subset such that the Bitwise OR of that set is Maximum possible.Examples:Input : arr[] = ...read more

Dynamic Programming

Recursive program to generate power set

Last Updated: 20 March 2023

Given a set represented as a string, write a recursive code to print all subsets of it. The subsets can be printed in any order.Examples:Input : set = "abc"Output : { "", ...read more

Print all subsets of a given Set or Array

Last Updated: 22 September 2023

Given an array Arr[] of size N, print all the subsets of the array.Subset: A subset of an arrayis a tuple that can be obtained fromthe arrayby removing some (possibly all)...read more

Subset Sum Problem in O(sum) space

Last Updated: 15 September 2023

Given an array of non-negative integers and a value sum, determine if there is a subset of the given set with sum equal to given sum.Examples:Input : arr[] = {4, 1, 10, 12 ...read more

Dynamic Programming

Subset with sum divisible by m

Last Updated: 06 February 2023

Given a set of non-negative distinct integers, and a value m, determine if there is a subset of the given set with sum divisible by m.Input ConstraintsSize of set i.e., n ...read more

Dynamic Programming

Perfect Sum Problem (Print all subsets with given sum)

Last Updated: 12 December 2022

Given an array of integers and a sum, the task is to print all subsets of the given array with a sum equal to a given sum.Examples:Input : arr[] = {2, 3, 5, 6, 8, 10} ...read more

Dynamic Programming

Chocolate Distribution Problem

Last Updated: 25 August 2022

Given an array of N integers where each value represents the number of chocolates in a packet. Each packet can have a variable number of chocolates. There are m students, ...read more

Bell Numbers (Number of ways to Partition a Set)

Last Updated: 17 May 2023

Given a set of n elements, find number of ways of partitioning it.Examples:Input: n = 2Output: Number of ways = 2Explanation: Let the set be {1, 2} { {1}, {2} ...read more

Dynamic Programming

Subset Sum Problem

Last Updated: 31 July 2023

Given a set of non-negative integers and a value sum, the task is to check if there is a subset of the given set whose sum is equal to the given sum.Examples:Input: set[] ...read more

Dynamic Programming

Partition problem | DP-18

Last Updated: 22 February 2023

The partition problem is to determine whether a given set can be partitioned into two subsets such that the sum of elements in both subsets is the same.Examples:Input: arr...read more

Dynamic Programming

Subset Sum Problem using Backtracking

Last Updated: 14 September 2023

Given a set[] of non-negative integers and a value sum, the task is to print the subset of the given set whose sum is equal to the given sum.Examples:Input:set[] = {1,2,1}...read more

1 2 3 4 5 6 7 8 >>