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 »
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 »
Given an array where each element denotes the number of chocolates corresponding to each station and to move from station i to station i+1, we… Read More »
Given three different types of cups (a[]) and saucers (b[]), and n number of shelves, find if neat arrangement of cups and shelves can be… Read More »
Given a one/two digit timing, calculate the possibilities of occurrence of other timings(including the glowing one) with relevant to glowing segments, assuming some segments may… Read More »
Given a room with square grids having ‘*’ and ‘.’ representing untidy and normal cells respectively. You need to find whether room can be cleaned… Read More »
Every house in the colony has at most one pipe going into it and at most one pipe going out of it. Tanks and taps… Read More »
A geometric progression is a sequence of integers b1, b2, b3, …, where for each i > 1, the respective term satisfies the condition bi… Read More »
Given two strings contains three characters i.e ‘A’, ‘B ‘and ‘#’ only. Check is it possible to convert first string into another string by performing… Read More »
Find the smallest number such that the sum of its digits is N and it is divisible by . Examples : Input : N =… Read More »
Given an array of n integers, find the sum of f(a[i], a[j]) of all pairs (i, j) such that (1 <= i < j <=… Read More »
Given three points on the x-y coordinate plane. You need to find the no. of line segments formed by making a polyline passing through these… Read More »
Given a string W, change the string in such a way that it does not contain any of the “forbidden” strings S1 to Sn as… Read More »
A new variety of rice has been brought in supermarket and being available for the first time, the quantity of this rice is limited. Each… Read More »
n people are standing in a queue to buy entry ticket for the carnival. People present there strongly believe in chivalry. Therefore, at time =… Read More »
Given n non-negative integers where each represents a point at coordinate . ‘ n ‘ vertical lines are drawn such that the two endpoints of… Read More »