## Search Word In Matrix

Search Word In Matrix problem states that “Given a 2D matrix filled with some characters. Check whether the word exist in the matrix or not”. All movements right, left,...

## UAV 729 The Hamming Distance Backtracking Problem

This problem simply states that we have to print all permutation of binary number of length N with M number of 1’s. Let us see the below example test...

## UVA Backtracking problem 639 Don’t Get Rooked solution

UVA Backtracking problem 639 Don’t Get Rooked solution. The given problem is based on backtracking. https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=580. #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define N 5 char mat; int...

## permutation of a string using backtracking

write c program for all permutation of a string using backtracking. Permutation means all possible re-arrangements of a collection of objects, where the order is important. for example {a,b,c}...

## how to print all paths in a directed graph

“how to print all paths in a directed graph” is famous question asked in programming interview. Given a directed graph write a c program to find all paths between...

## 8 queens problem all solutions in c

Write a c program to print all solutions of 8 queens problem? Given a 8×8 matrix as a chess board, place 8 queens on the chess board such that...

## sudoku problem solver using recursive backtracking

Sudoku is a number puzzle consisting of a 9 x 9 grid , and rules of filling the grid with numbers ranging from 1 to 9 such that every...

## Write a c program for printing all permutation of a string

Write a c program for printing all permutation of a string is a good problem to learn recursive backtracking algorithm.Let us consider a string “abcd“. Then permutation of abc...