Euler tour of Binary Tree
Given a binary tree where each node can have at most two child nodes, the task is to find the Euler tour of the binary… Read More »
Category Archives: Combinatorial
Hexadecagonal number
Given a number n, the task is to find the nth hexadecagonal number. A Hexadecagonal number is class of figurate number and a perfect squares.… Read More »
Number of ways to merge two arrays such retaining order
Given two array of size n and m. The task is to find the number of ways we can merge the given arrays into one… Read More »
Count binary strings with twice zeros in first half
We are given an integer N. We need to count the total number of such binary strings of length N such that the number of… Read More »
Maximum points of intersection n circles
Given a number n, we need to find the maximum number of times n circles intersect. Examples: Input : n = 2 Output : 2… Read More »
Combinatorics on ordered trees
An ordered tree is an oriented tree in which the children of a node are somehow ordered. It is a rooted tree in which an… Read More »
Program to calculate value of nCr
Following are common definition of Binomial Coefficients. A binomial coefficient C(n, k) can be defined as the coefficient of X^k in the expansion of (1… Read More »
Ways to multiply n elements with an associative operation
Given a number n, find the number of ways to multiply n elements with an associative operation. Examples : Input : 2 Output : 2… Read More »
Number of loops of size k starting from a specific node
Given two positive integer n, k. Consider an undirected complete connected graph of n nodes in a complete connected graph. The task is to calculate… Read More »
Inclusion Exclusion principle and programming applications
Sum Rule – If a task can be done in one of ways or one of ways, where none of the set of ways is… Read More »
Number of palindromic permutations | Set 1
Given a string str, find count of all palindromic permutations of it. Examples: Input : str = “gfgf” Output : 2 There are two palindromic… Read More »
Probability for three randomly chosen numbers to be in AP
Given a number n and an array containing 1 to (2n+1) consecutive numbers. Three elements are chosen at random. Find the probability that the elements… Read More »
Rencontres Number (Counting partial derangements)
Given two numbers, n >= 0 and 0 <= k <= n, count the number of derangements with k fixed points. Examples: Input : n… Read More »
Program to print binomial expansion series
Given three integers, A, X and n, the task is to print terms of below binomial expression series. (A+X)n = nC0AnX0 + nC1An-1X1 + nC2An-2X2… Read More »
Number of strings of length N with no palindromic sub string
Given two positive integers N, M. The task is to find the number of strings of length N under the alphabet set of size M… Read More »