The hottest Backtracking Substack posts right now

And their main takeaways
Category
Top Technology Topics

[Solution]Problem 76: Combination Sum [Google]

Technology Made Simple • 59 implied HN points • 24 Feb 23
🕹 Technology Programming Algorithms Graphs Recursion Backtracking
  1. The problem involves backtracking, recursion, and graph modeling to find unique combinations that sum to a target.
  2. Modeling the problem as a graph with states and transitions helps in traversal mechanics using DFS.
  3. Implementing a simple graph traversal algorithm, backtracking, and a global variable to track combinations can efficiently solve the problem.

[Solution]Problem 60:N Queens [FAANG+ everyone else]

Technology Made Simple • 39 implied HN points • 14 Oct 22
🕹 Technology Backtracking Recursion Chess
  1. The problem of placing n queens on an n x n chessboard without them attacking each other is known as the n-queens puzzle.
  2. Backtracking and recursion are commonly used strategies for solving the n-queens puzzle.
  3. Solutions to the n-queens puzzle involve distinct board configurations with 'Q' representing a queen and '.' representing an empty space.

[Solution]Problem 37: Word Search[Amazon]

Technology Made Simple • 39 implied HN points • 13 May 22
🕹 Technology Coding Graphs Backtracking Algorithms
  1. Identifying the pattern in graph problems can help simplify the solution - like finding adjacent letters in a grid.
  2. Using the correct graph traversal algorithm is crucial, like choosing DFS for visiting every node in a graph.
  3. Implementing backtracking in DFS can help efficiently solve problems - like removing unnecessary nodes for optimization.
Get a weekly roundup of the best Substack posts, by hacker news affinity:

Problem 37: Word Search[Amazon]

Technology Made Simple • 19 implied HN points • 12 May 22
🕹 Technology Backtracking Recursion Strings Graphs
  1. Next week's topic will introduce the concept of a Recursive Leap of Faith to help with backtracking, dynamic programming, and recursion.
  2. You can test your coding skills with a popular interview question: Leetcode 79. Word Search.
  3. Ensure your code passes Leetcode submissions even if it doesn't match top speeds, and focus on understanding the problem and providing a correct solution.