Algorithms-Backtracking Archives - GeeksforGeeks

Similar Topics

Web Technologies32.1K+ articles

DSA20.8K+ articles

Matrix743+ articles

Graph565+ articles

DFS363+ articles

BFS228+ articles

Backtracking157+ articles

Algorithms-Dynamic Programming136+ articles

Algorithms-Recursion51+ articles

C-String-Question28+ articles

Algorithms-Backtracking

17 posts

Last Updated: 18 July 2026

Given an array arr[] of n unique numeric strings, all of the same length, find all possible arrangements of these strings that form a number square. Strings from the list ...read more

article_image

Algorithms-Backtracking

Backtracking Interview Questions

Last Updated: 10 August 2026

Backtracking is one of the most frequently tested problem-solving techniques in coding interviews because it systematically explores all possible solutions while eliminati...read more

article_image

Algorithms-Backtracking

Backtracking Algorithm in Python

Last Updated: 23 July 2025

Backtracking is a problem-solving algorithmic technique that involves finding a solution incrementally by trying different options and undoing them if they lead to a dead ...read more

article_image

Algorithms-Backtracking

CSES Solutions - Chessboard and Queens

Last Updated: 23 July 2025

Your task is to place eight queens on a chessboard so that no two queens are attacking each other. As an additional challenge, each square is either free or reserved, and ...read more

article_image

Algorithms-Backtracking

CSES Solutions - Apple Division

Last Updated: 23 July 2025

There are N apples with known weights given as arr[]. Your task is to divide the apples into two groups so that the difference between the weights of the groups is minimal...read more

Algorithms-Backtracking

Determine winner of game by converting two consecutive 1s to 0s

Last Updated: 23 July 2025

Given a binary string S of length N. Two players 'A' and 'B' are playing a game and at each alternate turn, the player converts two consecutive 1s to 0s. The game ends whe...read more

Algorithms-Dynamic Programming

Algorithms-Backtracking

Backtracking Algorithm

Last Updated: 18 January 2026

Backtracking algorithms are like problem-solving strategies that help explore different options to find the solution.Work by trying out different paths and if one doesn't ...read more

article_image

Algorithms-Backtracking

Algorithms-Recursion

Tutorial on Path Problems in a Grid, Maze, or Matrix

Last Updated: 23 July 2025

Path in a Grid or Maze refers to problems that involve navigating through a grid-like structure from the source (starting point) to the destination (endpoint) while avoidi...read more

article_image

Algorithms-Dynamic Programming

Algorithms-Backtracking

Maximum and Minimum apples distribution limits

Last Updated: 23 July 2025

Given an integer N representing a number of apples and an array weights[] consisting weight of these apples. Distribute them to K people such that they receive equal-weigh...read more

Algorithms-Backtracking

Minimum Distance from Boundary to Target on a 2D Matrix

Last Updated: 02 October 2023

Given a matrix of size (n*m) and a point 'p' (x, y). The matrix is given in the form of 0's and 1's. In one move you can go in any of the four possible directions (up, dow...read more

Algorithms-Backtracking

Unique subsequences of length K with given sum

Last Updated: 15 July 2025

Given an array arr[] of N integers and two numbers K and S, the task is to print all the subsequence of length K with the sum S.Examples:Input: N = 5, K = 3, S = 20, arr[]...read more

Algorithms-Backtracking

Rat in a Maze | Backtracking using Stack

Last Updated: 11 July 2025

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 (0, 0) ie. maze[0][0] and t...read more

Algorithms-Backtracking

Print all the cycles in an undirected graph

Last Updated: 21 February 2026

Given an undirected graph, print all the vertices that form cycles in it. Undirected GraphInput: In the above diagram, the cycles have been marked with dark green color. ...read more

article_image

Algorithms-Backtracking

Introduction to Backtracking

Last Updated: 20 December 2025

Backtracking is a problem-solving algorithmic technique that involves finding a solution incrementally by trying different options and undoing them if they lead to a dead ...read more

article_image

Algorithms-Backtracking

Print all the combinations of a string in lexicographical order

Last Updated: 23 November 2021

Given a string str, print of all the combinations of a string in lexicographical order.Examples:Input: str = "ABC"Output:AABABCACACBBBABACBCBCACCACABCBCBAInput: EDOutput:D...read more

C-String-Question

Algorithms-Backtracking

Algorithms-Recursion

lexicographic-ordering

1 2