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: 22 April 2025

Given an array arr of size n, your task is to print all the subsets of the array in lexicographical order.A subset is any selection of elem...read more

Similar Topics

22.3k+ articles

7.7k+ articles

6.4k+ articles

3.2k+ articles

2k+ articles

1.5k+ articles

1.2k+ articles

1k+ articles

940+ articles

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: 22 April 2025

Given a directed acyclic graph, a source vertex src and a destination vertex dest, print all paths from given src to dest.Examples:Input: V ...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: 06 May 2025

Given an edges of graph and a number m, the your task is to find weather is possible to color the given graph with at most m colors such tha...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: 23 April 2025

Given an n x n binary matrix representing a maze, where 1 means open and 0 means blocked, a rat starts at (0, 0) and needs to reach (n - 1, ...read more

The Knight's tour problem

Last Updated: 06 May 2025

Given an n × n chessboard with a Knight starting at the top-left corner (position (0, 0)). The task is to determine a valid Knight's Tour...read more

Permutations of given String

Last Updated: 10 April 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