N-Queens, N-Knights, Sudoku Solver - Backtracking Questions
Offered By: Kunal Kushwaha via YouTube
Course Description
Overview
Dive into an in-depth tutorial on solving complex backtracking problems, focusing on N-Queens, N-Knights, and Sudoku Solver challenges from LeetCode. Learn how to identify recursion and backtracking problems, implement efficient solutions, and analyze their complexity. Explore code examples, tips for eliminating for loops, and gain insights into tackling similar problems. Follow along with detailed explanations, step-by-step code implementations, and complexity analyses for each problem. Enhance your problem-solving skills and prepare for technical interviews with this comprehensive guide to mastering backtracking algorithms.
Syllabus
Introduction
Q1 : N-Queens Problem
How to determine if a problem is of recursion and backtracking?
Code for N-Queens Problem
Complexity Analysis Correction: Linear Recurrence Relation Method*
How to eliminate for loops?
Q2 : N-Knights Problem
Code for N-Knights Problem
Q3 : Sudoku Solver Problem LeetCode
Code for Sudoku Solver Problem
Correction: board[row][i] == num
Code for Sudoku Solver Problem
Complexity Analysis for Sudoku Solver Problem
Outro
Taught by
Kunal Kushwaha
Related Courses
程序设计实习 / Practice on ProgrammingPeking University via Coursera 程序设计基础
Peking University via edX 算法基础
Peking University via Coursera Principles of Computing (Part 2)
Rice University via Coursera 算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera