Courses
Tutorials
Practice

Similar Topics

Web Technologies37.4K+ articles

Misc8.8K+ articles

Mathematical7.8K+ articles

Arrays6.5K+ articles

Competitive Programming3.3K+ articles

Strings3.3K+ articles

Greedy2.1K+ articles

Algorithms2.0K+ articles

Sorting1.8K+ articles

Searching1.7K+ articles

DSA / Algorithms / Backtracking

Backtracking

245+ posts

Find all even sum paths in given Binary Search Tree

Last Updated: 19 January 2023

Given a Binary search tree having N nodes, the task is to find all the paths starting at the root and ending at any leaf and having an even sum.Examples:Input:Img-BtreeOut...read more

article_image

Binary Search Tree

Find K numbers in a given range [L, R] such that their bitwise XOR is X

Last Updated: 28 July 2022

Given four numbers L, R, K, and X, the task is to find K distinct decimal numbers in the range [L, R] such that their bitwise XOR is X.Note: If there are more than one pos...read more

Permutation and Combination

Find all Unique Subsets of a given Set

Last Updated: 19 March 2024

Given an array A[] of positive integers, print all the unique non-empty subsets of the array Note: The set can not contain duplicate elements, so any repeated subset shoul...read more

article_image

Vmock Interview Experience for Senior ReactJS Frontend Engineer (3-5 Years Experienced)

Last Updated: 28 June 2022

Recently I interviewed with Vmock. I applied on Hirist for Senior Frontend Engineer Role and got a call. The recruiter had a thorough discussion with me over call. Then sh...read more

Interview Experiences

Competitive Programming

4 Queens Problem

Last Updated: 14 October 2023

The 4 Queens Problem consists in placing four queens on a 4 x 4 chessboard so that no two queens attack each other. That is, no two queens are allowed to be placed on the ...read more

article_image

What is the difference between Backtracking and Recursion?

Last Updated: 10 April 2025

What is Recursion?The process in which a function calls itself directly or indirectly is called recursion and the corresponding function is called a recursive function.Rea...read more

Technical Scripter

Technical Scripter 2022

Backtracking meaning in DSA

Last Updated: 21 February 2023

Backtracking can be defined as a general algorithmic technique that considers searching every possible combination in order to solve a computational problem.Backtracking s...read more

article_image

Definitions and Meanings

Forming String with maximum occurrences

Last Updated: 08 October 2023

Given the maximum occurrences of a, b, and c in a string, the task is to make the string containing only a, b, and c such that no three consecutive characters are the same...read more

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

Permutations of an Array in lexicographical order.

Last Updated: 29 September 2023

Given an array arr[] of distinct integers, the task is to print all the possible permutations in lexicographical order.Examples:Input: arr = [1, 2, 3]Output: [[1, 2, 3], [...read more

Arrange rods to make K side Polygon

Last Updated: 23 December 2023

Given an array of rods[] of size N and an integer value K (3 = K = 6), where rods[i] (1 = rods[i] = 108) is the length of the ith rod(1 = rods.length = 10), the task is to...read more

Geeks Premier League

Geeks Premier League 2023

Backtracking Algorithm

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 trying out different paths and if o...read more

Algorithms-Backtracking

Algorithms-Recursion

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

Sudoku Problem in Python

Last Updated: 23 May 2024

Given a partially filled 9×9 2D array grid[9][9], the goal is to assign digits (from 1 to 9) to the empty cells so that every row, column, and subgrid of size 3×3 contains...read more

N-Queen II Problem

Last Updated: 30 May 2024

The N-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return the number of distinct ...read more

...