Backtracking

230+ posts

Last Updated: 01 December 2024

Backtracking algorithms are like problem-solving strategies that help explore different options to find the best solution. They work by tryi...read more

Backtracking

Algorithms-Backtracking

Algorithms-Recursion

DSA

Introduction to Backtracking

Last Updated: 24 June 2024

Backtracking is like trying different paths, and when you hit a dead end, you backtrack to the last choice and try a different route. In thi...read more

Backtracking

Branch and Bound

Recursion

Algorithms-Backtracking

Print all subsets of a given Set or Array

Last Updated: 11 February 2025

Given an array arr of size n, the task is to print all the subsets of the array.Subset: A subset of an arrayis a tuple that can be obtained ...read more

Similar Topics

DSA

22.3k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Strings

3.2k+ articles

Algorithms

2k+ articles

Dynamic Programming

1.5k+ articles

Matrix

1.2k+ articles

Recursion

1k+ articles

Graph

940+ articles

Combinatorial

690+ articles

Printing all solutions in N-Queen Problem

Last Updated: 12 February 2025

Given an integer n, the task is to find all distinct solutions to the n-queens problem, where n queens are placed on an n * n chessboard suc...read more

Backtracking

DSA

Print all paths from a given source to a destination

Last Updated: 03 March 2024

Given a directed graph, a source vertex 's' and a destination vertex 'd', print all paths from given 's' to 'd'. Consider the following dir...read more

Algorithm to Solve Sudoku | Sudoku Solver

Last Updated: 31 January 2025

Given an incomplete Sudoku in the form of matrix mat[][] of order 9*9, the task is to complete the Sudoku.A sudoku solution must satisfyall ...read more

Last Updated: 05 May 2024

What is Hamiltonian Cycle?Hamiltonian Cycle or Circuit in a graph G is a cycle that visits every vertex of G exactly once and returns to the...read more

Last Updated: 10 October 2023

Given an undirected graph and a number m, the task is to color the given graph with at most m colors such that no two adjacent vertices of t...read more

Subset Sum Problem using Backtracking

Last Updated: 04 December 2023

Given a set[] of non-negative integers and a value sum, the task is to print the subset of the given set whose sum is equal to the given sum...read more

Last Updated: 11 February 2025

Given an integer n, the task is to find the solution to the n-queens problem, where n queens are placed on an n*n chessboard such that ...read more

Last Updated: 18 July 2024

We have discussed Backtracking and Knight's tour problem in Set 1. Let us discuss Rat in a Maze as another example problem that can be solve ...read more

The Knight's tour problem

Last Updated: 17 April 2024

Backtracking is an algorithmic paradigm that tries different solutions until finds a solution that "works". Problems that are typically solv...read more

Permutations of given String

Last Updated: 19 March 2025

Given a string s, the task is to return all permutations of a given string in lexicographically sorted order.Note: A permutation is the rear...read more

Last Updated: 08 March 2023

The eight queens problem is the problem of placing eight queens on an 8×8 chessboard such that none of them attack one another (no two are ...read more

Backtracking

chessboard-problems

DSA

Two Sum - Pair with given Sum

Last Updated: 21 December 2024

Given an array arr[] of n integers and a target value, the task is to find whether there is a pair of elements in the array whose sum is equ...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>