## Count all possible paths between two vertices

Count the total number of ways or paths that exist between two vertices in a directed graph. These paths doesn’t contain a cycle, the simple… Read More »

Count the total number of ways or paths that exist between two vertices in a directed graph. These paths doesn’t contain a cycle, the simple… Read More »

The puzzle game Magnets involves placing a set of domino-shaped magnets (or electrets or other polarized objects) in a subset of slots on a board… Read More »

Given a string of digits, determine whether it is a ‘sum-string’. A string S is called a sum-string if a rightmost substring can be written… Read More »

Given an array of positive integers arr[] and a sum x, find all unique combinations in arr[] where the sum is equal to x. The… Read More »

Given a positive number n, we need to find all the combinations of 2*n elements such that every element from 1 to n appears exactly… Read More »

N Queens Problem Warnsdorff’s Algorithm Word Break Problem Remove Invalid Parenthesis Match a pattern and string using regular expression Find Path from corner cell to… Read More »

Problem : A knight is placed on the first block of an empty board and, moving according to the rules of chess, must visit each… Read More »

The N Queen is the problem of placing N chess queens on an N×N chessboard so that no two queens attack each other. For example,… Read More »

Given a string s, partition s such that every string of the partition is a palindrome. Return all possible palindrome partitioning of s. Example :… Read More »

Given a valid sentence without any spaces between the words and a dictionary of valid English words, find all possible ways to break the sentence… Read More »

Given an integer array of N elements, the task is to divide this array into K non-empty subsets such that the sum of elements in… Read More »

An expression will be given which can contain open and close parentheses and optionally some characters, No other operator will be there in string. We… Read More »

Given a path in the form of a rectangular matrix having few landmines arbitrarily placed (marked as 0), calculate length of the shortest safe route… Read More »

Given an M x N matrix, with a few hurdles arbitrarily placed, calculate the length of longest possible route possible from source to destination within… Read More »

Given a string, find out if string follows a given pattern or not without using any regular expressions. Examples: Input: string – GraphTreesGraph pattern -… Read More »