combionatrics

30+ posts

Similar Topics

20.6k+ articles

7.6k+ articles

6.3k+ articles

3.1k+ articles

1.4k+ articles

1.1k+ articles

970+ articles

670+ articles

420+ articles

Permutation and Combination

140+ articles

Probability of obtaining Prime Numbers as product of values obtained by throwing N dices

Last updated: 11 November 2021

Given an integer N denoting the number of dices, the task is to find the probability of the product of numbers appearing on the top faces of N thrown dices being a prime n ...read more

Count of all possible ways to reach a target by a Knight

Last updated: 29 April 2021

Given two integers N, M denoting N×M chessboard, the task is to count the number of ways a knight can reach (N, M) starting from (0, 0). Since the answer can be very large ...read more

Number of ways to select exactly K even numbers from given Array

Last updated: 21 September 2023

Given an array arr[] of n integers and an integer K, the task is to find the number of ways to select exactly K even numbers from the given array.Examples:Input: arr[] = { ...read more

Permutation and Combination

school-programming

DSA

Count ways to reach Nth Stairs by taking 1 and 2 steps with exactly one 3 step

Last updated: 20 September 2023

Given the number N which denotes the number of stairs, the task is to reach the Nth stair by taking 1, 2 steps any number of times and taking a step of 3 exactly once.Exam ...read more

combionatrics

Dynamic Programming

DSA

Random Tree Generator Using Prüfer Sequence with Examples

Last updated: 10 January 2023

Given an integer N, the task is to generate a random labelled tree of N node with (N - 1) edges without forming cycle.Note: The output generated below is random which may ...read more

Puzzle | 1000 light bulbs switched on/off by 1000 people passing by

Last updated: 05 July 2021

There are 1000 light bulbs and 1000 people. All light bulbs are initially off. Person 1 goes flipping light bulb 1, 2, 3, 4, ... person 2 then flips 2, 4, 6, 8, ... person ...read more

combionatrics

Technical Scripter

Puzzles

Permutation and Combination

Technical Scripter 2018

Sum of the products of all possible Subsets

Last updated: 12 September 2023

Given an array of n non-negative integers. The task is to find the sum of the product of elements of all the possible subsets. It may be assumed that the numbers in subset ...read more

Arrays

combionatrics

DSA

Print all non-increasing sequences of sum equal to a given number x

Last updated: 10 February 2023

Given a number x, print all possible non-increasing sequences with sum equals to x.Examples:Input: x = 3Output: 1 1 1 2 1 3Input: x = 4Output: 1 1 1 1 ...read more

Print all possible paths from top left to bottom right in matrix

Last updated: 14 September 2023

Given a 2D matrix of dimension m✕n, the task is to print all the possible paths from the top left corner to the bottom right corner in a 2D matrix with the constraints tha ...read more

Generate all unique partitions of an integer

Last updated: 29 March 2023

Given a positive integer n, generate all possible unique ways to represent n as sum of positive integers.Examples: Input: n = 2 Output: 2 1 1 Input: n = 3 Output: ...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:Input: set[] = {'a', 'b'}, k = 3O ...read more

Efficient program to print all prime factors of a given number

Last updated: 23 May 2023

Given a number n, write an efficient function to print all prime factors of n. For example, if the input number is 12, then the output should be "2 2 3". And if the input ...read more

1 2 3 >>

1 2 3 >>

1 2 3 >>