TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Recursive Backtracking for Combinatorial, Path Finding, Sudoku Solver Algorithms

6 pointsby sciencewolfalmost 5 years ago

1 comment

sciencewolfalmost 5 years ago
Backtracking is a very important concept, especially in whiteboard coding interviews. It is also often used to identify solutions that satisfy a given constraint.<p>After learning backtracking, I found that it changed the way I thought about problems. Rather than trying to &quot;conjure up&quot; a magical, efficient solution-- backtracking is actually the process of iteratively finding many solutions, without wasting time on ones that don&#x27;t work.<p>We created this tutorial to help beginners understand the power of this technique. We try to accomplish this by walking the reader through increasingly difficult examples, showing how we can efficient backtrack our way to the right solution.