## Count number of paths with at-most k turns

Given a “m x n” matrix, count number of paths to reach bottom right from top left with maximum k turns allowed. What is a… Read More »

Given a “m x n” matrix, count number of paths to reach bottom right from top left with maximum k turns allowed. What is a… Read More »

Given two numbers n and k where n represents number of elements in a set, find number of ways to partition the set into k… Read More »

Given a set of n elements, find number of ways of partitioning it. Examples: Input: n = 2 Output: Number of ways = 2 Explanation:… Read More »

Given a character matrix where every cell has one of the following values. ‘C’ –> This cell has coin ‘#’ –> This cell is a… Read More »

Given a matrix where every cell has some number of coins. Count number of ways to reach bottom right from top left with exactly k… Read More »

Given an array of numbers and a constant k, minimize size of array with following rules for removing elements. Exactly three elements can be removed… Read More »

Given a linear equation of n variables, find number of non-negative integer solutions of it. For example,let the given equation be “x + 2y =… Read More »

Given a n*n matrix where all numbers are distinct, find the maximum length path (starting from any cell) such that all cells along the path… Read More »

Given a distance ‘dist, count total number of ways to cover the distance with 1, 2 and 3 steps. Examples: Input: n = 3 Output:… Read More »

Given a number n, find count of all binary sequences of length 2n such that sum of first n bits is same as sum of… Read More »

Given a string, find length of the longest repeating subseequence such that the two subsequence don’t have same string character at same position, i.e., any… Read More »

Consider the below problems statement. There 100 different types of caps each having a unique id from 1 to 100. Also, there ‘n’ persons each… Read More »

Given a string consisting of only A’s and B’s. We can transform the given string to another string by toggling any character. Thus many transformations… Read More »

Given a number n, we need to count total number of n digit numbers such that the sum of even digits is 1 more than… Read More »

Given two integers ‘n’ and ‘sum’, find count of all n digit numbers with sum of digits as ‘sum’. Leading 0’s are not counted as… Read More »