Tutorials
Courses

Similar Topics

Web Technologies32.7K+ articles

DSA20.1K+ articles

Matrix748+ articles

Graph570+ articles

DFS359+ articles

BFS228+ articles

lexicographic-ordering167+ articles

Backtracking159+ articles

Algorithms-Dynamic Programming128+ articles

Algorithms-Recursion51+ articles

Algorithms-Backtracking

16 posts

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

Introduction to Backtracking

Last Updated: 06 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

Algorithms-Backtracking

Print all the cycles in an undirected graph

Last Updated: 24 February 2025

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. Th...read more

article_image

Algorithms-Backtracking

Rat in a Maze | Backtracking using Stack

Last Updated: 01 September 2022

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

Unique subsequences of length K with given sum

Last Updated: 02 November 2023

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

Print all possible ways to write N as sum of two or more positive integers

Last Updated: 02 February 2022

Given an integer N, the task is to print all the possible ways in which N can be written as the sum of two or more positive integers.Examples:Input: N = 4Output:1 1 1 11 1...read more

Algorithms-Backtracking

Algorithms-Recursion

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

Maximum and Minimum apples distribution limits

Last Updated: 20 October 2023

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

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

Last Updated: 28 November 2023

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

Backtracking Algorithm

Last Updated: 06 July 2025

Backtracking algorithms are like problem-solving strategies that help explore different options to find the best solution. They work by trying out different paths and if o...read more

Algorithms-Backtracking

Algorithms-Recursion

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

Last Updated: 16 March 2024

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

CSES Solutions - Apple Division

Last Updated: 16 March 2024

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

Competitive Programming

Algorithms-Backtracking

CSES Solutions - Chessboard and Queens

Last Updated: 27 March 2024

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

Competitive Programming

Algorithms-Backtracking

Backtracking Algorithm in Python

Last Updated: 03 June 2024

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

Commonly Asked Data Structure Interview Questions on Backtracking

Last Updated: 19 June 2025

In data structure interviews, backtracking problems often involve recursively exploring different configurations, making it ideal for solving problems like combinations, p...read more

Algorithms-Backtracking