Combinatorial

690+ posts

Count of subsets with sum equal to target

Last Updated: 12 December 2024

Given an array arr[] of length n and an integer target, the task is to find the number of subsets with a sum equal to target.Examples:Input: ...read more

Arrays

subset

Dynamic Programming

Combinatorial

DSA

Python program to get all subsets of given size of a set

Last Updated: 09 August 2021

Given a set, write a Python program to generate all possible subset of size n of given set within a list.Examples:Input : {1, 2, 3}, n = 2Ou ...read more

Program to calculate value of nCr

Last Updated: 02 August 2024

Given two numbers N and r, The task is to find the value of NCr. Combinations represent the number of ways to choose r elements from a set ...read more

Basic Coding Problems

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Competitive Programming

2.3k+ articles

Greedy

2k+ articles

Algorithms

2k+ articles

Dynamic Programming

1.5k+ articles

permutation

240+ articles

Permutation and Combination

150+ articles

Count ways to reach the nth stair using step 1, 2 or 3

Last Updated: 12 December 2024

A child is running up a staircase with n steps and can hop either 1 step, 2 steps, or 3 steps at a time. The task is to implement a method t ...read more

Dynamic Programming

Combinatorial

Competitive Programming

DSA

itertools.combinations() module in Python to print all possible combinations

Last Updated: 13 August 2024

Given an array of size n, generate and print all possible combinations of r elements in array. Examples:Input : arr[] = [1, 2, 3, 4], ...read more

Last Updated: 13 August 2024

Given an array of positive integers arr[] and an integer x, The task is to find all unique combinations in arr[] where the sum is equal to x ...read more

Painting Fence Algorithm

Last Updated: 11 November 2024

Given a fence withnposts andkcolors, the task is to find out the number of ways of painting the fence so thatnot more than twoconsecutive po...read more

Dynamic Programming

Mathematical

Combinatorial

Competitive Programming

DSA

Find all distinct subsets of a given set using BitMasking Approach

Last Updated: 16 August 2024

Given an array of integers arr[], The task is to find all its subsets. The subset can not contain duplicate elements, so any repeated subset ...read more

Permutations of a given string using STL

Last Updated: 11 July 2022

A permutation, also called an "arrangement number" or "order", is a rearrangement of the elements of an ordered list S into a one-to-one cor...read more

Permutation and Combination in Python

Last Updated: 08 March 2023

Python provides direct methods to find permutations and combinations of a sequence. These methods are present in itertools package.Permutati ...read more

Count Derangements (Permutation such that no element appears in its original position)

Last Updated: 22 November 2024

A Derangement is a permutation of n elements, such that no element appears in its original position. For example, a derangement of [0, 1, 2, ...read more

Find the Factorial of a large number

Last Updated: 30 July 2024

Find the factorial of a large number. What is Factorial of a number?Factorial of a non-negative integer, is the multiplication of all integ...read more

Print all possible strings of length k that can be formed from a set of n characters

Last Updated: 28 May 2022

Given a set of characters and a positive integer k, print all possible strings of length k that can be formed from the given set.Examples:In ...read more

Lexicographic rank of a String

Last Updated: 11 September 2024

Given a string str, find its rank among all its permutations when sorted lexicographically.Note: The characters a string are all unique.Exam ...read more

Permutations of given String

Last Updated: 06 January 2025

Given a string s, the task is to return all permutations of a given string in lexicographically sorted order.Note: A permutation is the rear...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>