## Count all possible position that can be reached by Modified Knight

Given a chessboard of size 8 x 8 and the current position of Mirandote. All the rules of this chess game are same but the… Read More »

- Write a program to print all permutations of a given string
- Given an array A[] and a number x, check for pair in A[] with sum as x
- Rat in a Maze | Backtracking-2
- N Queen Problem | Backtracking-3
- The Knight's tour problem | Backtracking-1
- Sudoku | Backtracking-7
- Hamiltonian Cycle | Backtracking-6
- m Coloring Problem | Backtracking-5
- Print all paths from a given source to a destination
- Subset Sum | Backtracking-4
- Count all possible paths between two vertices
- Boggle | Set 2 (Using Trie)
- Combinational Sum
- Samsung Semiconductor Institute of Research(SSIR Software) Intern/FTE | Set-2
- Find all distinct subsets of a given set
- Top 20 Backtracking Algorithm Interview Questions
- Backtracking to find all subsets
- Print all possible paths from top left to bottom right of a mXn matrix
- Word Break Problem using Backtracking
- Backtracking | Introduction
- Printing all solutions in N-Queen Problem
- Check if a given string is sum-string
- Partition of a set into K subsets with equal sum
- Tug of War
- Remove Invalid Parentheses
- Find Maximum number possible by doing at-most K swaps
- Print all possible strings that can be made by placing spaces
- Warnsdorff's algorithm for Knight’s tour problem
- Find if there is a path of more than k length from a source
- Recursive program to generate power set

Given a chessboard of size 8 x 8 and the current position of Mirandote. All the rules of this chess game are same but the… Read More »

In our daily lives, we have to remember a lot of phone numbers. Most people find it quite difficult to remember such huge 10-digit phone… Read More »

Prerequisites – Recursion, Backtracking and Stack Data Structure. A Maze is given as N*M binary matrix of blocks and there is a rat initially at… Read More »

There are N Balloons marked with value Bi (where B(i…N)). User will be given Gun with N Bullets and user must shot N times. When… Read More »

Given the dimension of a chess board (N x M), determine the minimum number of queens required to cover all the squares of the board.… Read More »

Approved Offer. Bank Of America has visited our college for on campus recruitment . The recruitment consisted of 4 Rounds in total. The recruitment was… Read More »

Given a string str, print of all the combinations of a string in lexicographical order. Examples: Input: str = “ABC” Output: A AB ABC AC… Read More »

Given a graph, the task is to print the DFS traversal of a graph which includes the every step including the backtracking. 1st step:- 0… Read More »

Round 1: Round 1 was for 200 marks. 25 MCQs and 2 coding questions .The MCQs were mostly on aptitude and some were Technical (C++… Read More »

Prerequisites : Recursion Complexity Analysis Backtracking is an algorithmic-technique for solving problems recursively by trying to build a solution incrementally, one piece at a time,… Read More »

Given a set represented as string, write a recursive code to print all subsets of it. The subsets can be printed in any order. Examples:… Read More »

Given sum of digits and sum of square of digits . Find the smallest number with given sum of digits and sum of the square… Read More »

Given two strings A and B. Minimize the number of unique characters in string A by either swapping A[i] with B[i] or keeping it unchanged.… Read More »

This is the variation of Rat in Maze A Maze is given as N*N binary matrix of blocks where source block is the upper left… Read More »

Place the numbers 1, 2, 3, 4, 5, 6, 7, 8 into the eight circles in the figure given below, in such a way that… Read More »