YoVDO

N-Queens, N-Knights, Sudoku Solver - Backtracking Questions

Offered By: Kunal Kushwaha via YouTube

Tags

Recursion Courses Data Structures Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Intro to Computer Science
University of Virginia via Udacity
Design of Computer Programs
Stanford University via Udacity
Analytic Combinatorics, Part I
Princeton University via Coursera
Algorithms, Part I
Princeton University via Coursera
Algorithms, Part II
Princeton University via Coursera