Tag feed

#backtracking

77 posts1 followers

Explore Hashnode

Alternatives

Trending tags this week

AAAbstract Algorithmsabstractalgorithms.devMar 9 · 13 min read

Exploring Backtracking Techniques in Data Structures

TLDR: Backtracking is "Recursion with Undo." You try a path, explore it deeply, and if it fails, you undo your last decision and try the next option. It explores the full search space but prunes inval

0

SSSk Shoyebskshoyebjavascript.hashnode.devFeb 26 · 3 min read

Rat In A Maze Problem SolvedJavaScript Backtracking

In this article we will solve Rat in a maze problem with backtracking. The rat start point is (0,0) and exit point is (n-1, n-1). The rat can move to 1 and 0 is blocked. Diagram Code class Solution

0

SSSk Shoyebskshoyebjavascript.hashnode.devFeb 24 · 2 min read

All String Permutations - Backtracking Method - JavaScript Solution

In this article we will solve the all string permutation problem with javascript by backtracking method. We will generate the solution tree and write the code accordingly, Solution Tree Code class

0

BMBikash Mainalidsa-3956.hashnode.devJan 6 · 7 min read

Depth First Search (DFS) Traversal: for Undirected Unweighted Graph

DFS Traversal — 4 Easy Rules Rule 1 — Start Put the starting vertex into a stack Keep an empty visited set stack.push(start); Set<Integer> visited = new HashSet<>(); Rule 2 — Take from Stack While the stack is not empty: Pop the top vertex fro...

0

CDCHAO DUleetlog-by-chao.hashnode.devOct 22, 2025 · 4 min read

LeetCode 39 · Combination Sum — Backtracking (Java) with Trace Tree

Tags: leetcode, algorithms, backtracking, javaMeta description: Clean Java backtracking for LeetCode 39 (Combination Sum). Includes pruning, complexity notes, and a decision-tree diagram to visualize the DFS search. 🧠 Problem Given an array of dis...

0

RGRajesh Gurajalalearning-dsa.hashnode.devSep 27, 2025 · 4 min read

Recursion

A function calls itself until specific condition is met. Example: void print(int now, int target){ if(now==target) return; cout<<now<<endl; print(now+1, target); } int main(){ print(1,11); return 0; } What if there’s no if condi...

0

PKPratik Kumarbacktracking.hashnode.devSep 18, 2025 · 1 min read

Introduction to Backtracking

Backtracking is “Recursion + Pass by Reference + Undoing the change after function call” Pseudo Code: void backtrackingFunction(...params){ if(invalid) return; if(valid){ ans.push(value); return; } --- Do the operatio...

0

SMShichun Minai-learning-shichun.hashnode.devSep 10, 2025 · 7 min read

CS50 AI with Python - Lecture 3: Optimization

📘 Lecture 3: Optimization Optimization is the process of choosing the best option from a set of possible alternatives.We already saw a similar problem in the minimax algorithm, and today we’ll learn broader optimization techniques. 📌 1. Local Sear...

0

JMJoão Marcos Carnieljoaodeveloper.hashnode.devAug 22, 2025 · 2 min read

Backtracking

How to use Backtracking in simple problems When using backtracking we basically want to “take pictures” of a certain state of our list, object, etc. This “pictures” we save in another list and after we follow two paths. In the first one we increment ...

0

A�AlgoAvengers 🚀algoavengers.hashnode.devAug 5, 2025 · 13 min read

🧠 A Comprehensive Guide to Mastering Backtracking for Coding Interviews

🚀 Welcome to another #TutorialTuesday with AlgoAvengers! At AlgoAvengers, our #TutorialTuesday series is all about breaking down tough concepts into easily digestible tutorials. This time, we're going all-in on Backtracking, one of the most versatil...

0

#backtracking

Search Hashnode

#backtracking

Explore Hashnode

Trending tags this week

Exploring Backtracking Techniques in Data Structures

Rat In A Maze Problem SolvedJavaScript Backtracking

All String Permutations - Backtracking Method - JavaScript Solution

Depth First Search (DFS) Traversal: for Undirected Unweighted Graph

LeetCode 39 · Combination Sum — Backtracking (Java) with Trace Tree

Recursion

Introduction to Backtracking

CS50 AI with Python - Lecture 3: Optimization

Backtracking

🧠 A Comprehensive Guide to Mastering Backtracking for Coding Interviews