N-Queens, N-Knights, Sudoku Solver (LeetCode) - Backtracking Questions

[@KunalKushwaha]

DSA + interview preparation playlist: kzbin.info/aero/PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ

[@GuruPruthviJM]

Hey, Kunal, Actually, your DSA playlist is awesome and I have learnt the recursion and tree basic concepts from you thoroughly thank you. Can you please make the videos on Graphs and DP.

[@keepquit6925]

Hey buddy its really awesome , can u make furthur videos as u promised to be leaving us in the middle of the ocean . :)

[@Tomharry910]

I have now watched all the 11 videos in your recursion series playlist. I am now able to understand how recursion functions - how the recursion calls go onto the stack and how it comes out. I feel more confident with recursion which I used to dread earlier and was a nightmare for me. I now feel happier when I learn to code. Your videos has helped hundreds of thousands of struggling students like me and in the coming time hopefully will help millions of students learning to code around the world. Thank you for sharing your knowledge and wisdom so generously and freely with us without even charging a penny. Hope the seeds of learning that you have sowed in our lives, abounds and brings much happiness and success in your life as well. Wishing you the very best life has to offer. Thank you so much, Sensei 🙏💐💐

[@KunalKushwaha]

You’re welcome

[@shanmugamnp4615]

@@KunalKushwaha Hey Kunal, We need the content of Dynamic Programming, Tree and Graph algorithms from you. Please do it as soon as possible.

[@ChiranjeeviGaming2003]

Thank god i have started learning recurr from kunal not anywhere else , topics are clear now and not seems that much hard my friends used to told me 🥲🥰

[@akashvarma4325]

In the isSafe method in the If condition you have written "board[row][col] == num" which is only checking that element for 9 times instead of checking all the forward elements, it is not giving error but the sudoku is not properly solved, instead there should be "board[row][i] = num" which will check other elements in the row as well and then the sudoku will be solved properly.

[@mukeshkumarv5677]

Yeah I also noticed that 😅...

[@arpityadav2268]

Yeah, you are right, bro!

[@aakashyadav9117]

You are right i was not able to solve sudoku and this took me 1 hour to find this issue . thanx bro

[@gojosatoru988]

I saw that too, like in the first row 6 & 2 are getting repeated, and same issue with other rows

[@suhaspatil8682]

Wow . The best Recursion playlist ever made (according to me) . As you said I have drawn Recursive tree for each and every problem. Yes it was time consuming and it was really tough in the beginning but later on I started enjoying it. So I will suggest whoever thinking to follow this DSA playlist can follow it blindly.

[@KunalKushwaha]

Wow, thank you!

[@rahuls8613]

I am a beginner in coding can I watch it for good jobs? I think it is in Java.

[@shyamraj3605]

@@rahuls8613 yes

[@Anic10]

Kunal, your series helped me with motivation. I got selected in Morgan Stanley as QA. Thanks brother. 😊

[@KunalKushwaha]

That's amazing, congratulations and thank you!

[@Anic10]

Hi Kunal, first of all a very big thank you. I have started watching your KZbin videos of Data structures #DSAwithKunal. I am an experienced guy with 4 years of Automation Testing experience. I started leetcode when you solved that recursion problem. Your Strings video helped me with clearing concepts. Every QUALITY ASSURANCE guy/girl must also watch this series. #Dsforall Currently completing Recursion series. Thanks man. A big thank you 🙏

[@tafiquehossainkhan3740]

Bro when will we get all the video..

[@pythonenthusiast9292]

@@Anic10 but bro how is DSA helping in field of QA ?

[@Anic10]

@@pythonenthusiast9292 Yes bro.. Big tech companies like Arcesium, Browserstack have coding rounds prior to interviews. In interviews they ask easy to medium problems on linked list,stacks ,queue and time complexities. So to become SDET DSA is necessary.

[@mbilal11097]

We can't thank this guy enough. Such an amazing course so far.

[@jnayehsirine6222]

its been more than 3 months since i completed the serie and i still rwatch again , thank youuuu !!!!!

[@general_aptitude_gate]

After completing the series, do you also learn graph and dp? If yes from where?

[@piyushgupta6290]

Don't know how people can dislike this kind of content. This is the finest and most premium course I have found not only youtube even the paid contents. And this DSA course is not just a course its like we are feeling the DSA. Making my imagination strong and new thought process starts growing. THANK. YOU KUNAL BHAI YOU ARE LIT!!

[@shafinnahian75]

Kudos to you, man. I genuinely found a mentor I can follow. I can certainly see light on the other end of the road, and you're helping me to walk each step - carefully guiding me through every obstacle upfront. Thank you, Kunal. I sincerely mean it. Just completed the Recursion playlist ( July 10th, 2023 ). Going to complete a few "Assignments" from your GitHub repo and dive deep into the DSA playlist afterwards. I'll keep you updated with that playlist too xD Thanks again, man. If I could, I would've given you the warmest hug (with a box of biriyani of course XD )

[@snehashishghosh6914]

The way you broke down the ideas and made them so simple to understand and apply is "very next level" :)

[@trestops]

When he goes on his rants in between ...its actually funny, like a break in between problems... and Great recursion playlist . Thank you

[@v-keydixit2231]

Hi @KunalKushwaha, there is a mistake in Sudoku solver, please check once, you did mistake, 1:16:56 look, the numbers are repeated in some row, please check thanks, otherwise everything is mind blowing, your speaking skill, explanation skill, your way to explain, your thought process, methods, tips, examples everything just beyond the expectations, thank you so much for the playlist. Thanks❤❤❤❤❤❤

[@Rashmi-bs-09]

Yes, the best Recursion Playlist with progression to Backtracking concept so Far . Thanks Kunal, Keep up the good work .

[@animeshsingh3748]

This is literally the best recursion playlist I ever laid my eyes on. You made sure to cover all the doubts that could arise in one's mind. Your explanations were just amazing and you made these problems look so simple. Thanks for all your hard work and dedication. 😊

[@nikhilchauhan3506]

hi bro can you help me

[@hargunsingh8800]

Hi Kunal, Your recursion playlist on KZbin has been a game-changer for me! I have learned so much and have been able to apply the concepts in my coding projects. I would love to see a new lecture series on dynamic programming. I know it's a challenging topic, but I trust your teaching style and explanations to make it more approachable. Keep up the great work!

[@shivamtyagi2668]

it took me 2 days ,but i didn't give up, I SOLVED it, Revised everything I was struggling with

[@KunalKushwaha]

awesome

[@studystudy1115]

The best course ever. It is better than 99% of paid courses on the internet. Thank you for your hard work and dedication, my master.

[@vudumulanagasairahul1298]

complete this playlist and dynamic programming as soon as possible brother you are worth for every student iam loving your content so much

[@poorpanda9033]

Watching this video after completing the previous videos, Just makes it so easy to understand ! Thank you so much for teaching this for FREE!

[@KunalKushwaha]

Glad it was helpful!

[@petersampodiras6590]

This is by far the best playlist on youtube. Your teaching is truly amazing. Are you planning on making any videos explaining dynamic programming?

[@suheabkhan2546]

The best I have ever seen... Felt happy from depths of my heart💖💖

[@amitbutola2291]

15:50 Simple way to find diagonal left and diagonal right // diagonal left int r = row; for(int c = col;c>=0&&r>=0;c--,r--){ if(board[r][c]){ return false; } } // diagonal right r = row; for(int c = col;c=0;c++,r--){ if(board[r][c]){ return false; } }

[@abhinjr4918]

i wrote the same thing in my rough before he explained other approach

[@parvagaglani9630]

@@abhinjr4918 Hey had a question I hope u can answer that: should I write in roughly all the logic before he is going to explain or are there any particular things I should brainstorm about and watch the tutorial since I just watch the explanation of theory and code and then try to code myself?

[@abhinjr4918]

​@@parvagaglani9630its actually no use if you are only watching and trying to memorize , I bet you'll regret it in future. Even if it may take a long time go for writing logic on your own before he tells. Trust me it's the best way and will appreciate yourself in the future.

[@parvagaglani9630]

@@abhinjr4918 thanks i'll follow on that

[@progdev-mz2fj]

Thanks for telling it but shall I go for full solution and code or just for the solution.and how much time shall I invest for it. ​@@abhinjr4918

[@tharunkumar9208]

I always feared of recursion and data structures even after started this bootcamp..i gave up at recursion videos at first but later i thought of giving a shot and now im here and can say that i really loved learning recursion and the way you are teaching is awesome. Looking forward for more videos on this playlist.

[@hrithikshaw434]

Once again best quality teaching as always. Thankyou Kunal ❤️

[@KunalKushwaha]

Thanks for sharing! More to come!

[@sweetyprasad287]

Thank you so much for this amazing recursion series!

[@thankyou2494]

I was feeling sleepy but This video is refreshing

[@anujraj1000]

Just minor correction, while checking the row for the number instead of board[row][col]== num, just replace col with [i] . It will fix the duplication issue.

[@mohammedharoon1167]

I dont think anyone will hate recursion after completing this playlist. if they do it must be lack of practice. Lovable course for sure 😍😍😍

[@the_ranjit_kumar_nayak]

I just eagerly wait for your video kunal ❤️

[@rishabhrawat8197]

thankyou you made coding so interesting its approx. one month following your dsa series i purchased some courses but i never got intuitions then i skipped coding now i am getting intuitions as well

[@adbhuthareddy]

Never tried to solve a sudoku in my entire life. Now just writing a program for sudoku to solve itself 😎.... Came a long way 😂 Thanks @Kunal Kushwaha

[@KunalKushwaha]

Best of luck!

[@adbhuthareddy]

@@KunalKushwaha Thank you Bro !!!

[@aniruddhmishra6182]

By far the best recursion playlist i've ever seen

[@amansayer4943]

i dont know why i am not getting this backtracking questions .but still thank you kunal you created the base of recursion .

[@GuruPruthviJM]

Hey, Kunal, Actually, your DSA playlist is awesome and I have learnt the recursion and tree basic concepts from you thoroughly thank you. Can you please make the videos on Graphs and DP.

[@kavyaN2004]

Kunal.... Please start uploading videos for dynamic programming...! Please.. I have been trying for so long to learn DP but couldn't able to solve the problems. So please start teaching dynamic programming.🥺🥺🥺

[@rajendiranvenkat5992]

kunal, waiting for your sliding window concepts badly. Thank you so much for this playlist.

[@PradeepYadav-fg2yg]

never thought i could literally understand these concepts thankyou for teaching🙏🙏

[@aryanchiyaj7057]

Thank you soo much for this awesome content, bro ! I learned a lot from in these series !! please make series of dynamic programming

[@medakremlakhdhar419]

Thank you man, FKING THANK YOU! never thought I’d be able to understand such topics.

[@VishalKumar-pk9ek]

mind blowing....... ek ek line of code kya kar raha hai har question me , sab samajh aa gaya 😍😍😍😍

[@KunalKushwaha]

that was the plan

[@aswinvignesh3985]

@KunalKushwaha +1 mistake, which no one spotted for suprise. In nKnights , the loop goes on stops at the last row and last col of matrix , instead of running through it . Your code - row

[@aswinvignesh3985]

For 3 x 3 there should be 36 ans instead we have 25 ans since last box is missed in output. Check output there will be no knight in last box in any of those ans

[@gem13259]

U made it very easy to me tqq kunal❤✌

[@deepakchourasiya5957]

Soon you will receive silver play button ✌😊

[@milan_20]

36:35 Really i can assure the code kunal sir does...if you understand it then ... there's no shorter version you can find...

[@premsoni619]

Is this a Java + DSA course or a Netflix series? 🤔 Honestly, it's been so captivating from start to finish with such thorough explanations. Thank you for making learning so enjoyable! Can't wait for more!

[@devjeff3192]

Thank you soo much for this awesome content, bro ! I learned a lot from in these series !!!

[@himanshusharma3301]

I think that for the isValid function if the N- Knights there should be 4 more conditions which are : (r+2,c+1) ,(r+2,c-1),(r+1,c+2) &(r+1,c-2) .

[@roshanmhatre8810]

Yeah, total 8 conditions are there.

[@prasoonlall9432]

We are moving gradually downwards from each row. So while checking, we need to make sure that the new location doesn't have any knights positioned above that row, as the below rows will be empty at that stage. Hence, he didn't include all 8 conditions. Even if he did add the remaining 4 conditions, they'll always return true as they would contain false at that stage.. Hope you got the concept.

[@shubhamrawat3984]

If I am placing a knight at (r, c), where will the previous knight could be present? (keep in mind that we are travelling one row after another) Will the previously placed knights be present on the same row as ours and on the rows before it? OR Can a previously placed knight be found on the rows below our current (r, c)? If not, then do we really have to check for r+1 and r+2 rows?? THINK ABOUT IT.....

[@ShiveshSumbly]

bro we only check for the above rows whle placing the knight because we are placing them from top to bottom

[@aswinvignesh3985]

Its like we both have eye contact, if i can see you then you can definitely see me . Same in knights we only check on top or above moves because there is no knights below . Both has same moves if they intercepted

[@Karan-vq5vg]

For SUDOKU Solver : Is the if condition under //row check correct? I think it should be if(board[row][i] == num) return false. What is your opinion Kunal?

[@anandhisubramaniam6630]

I guess it is row, i, where it should remove duplicates.

[@158.sahilsaxena8]

That's exactly i am thinking about... @ 1:07:51 - there is no dependency of if condition on the loop... so how it check row's element..... it should be if ( board [row] [i] == num) and the output was also incorrect .... there were a repeating elements is the row....

[@priyanshutiwari1151]

Yes u r right karan....there should be board[row][i]

[@Coding_GupShup]

Thanks a lot for solution, i just stuck there. And thought where was the actual problem. Thank u.

[@anmolsharma9539]

Excellent video kunal thanks for explaining in such great way . I think there is a small mistake in the N knight problem a knight can move in 8 different direction instead of four so I think 8 checks will be required . Thanks again for the awesome content.

[@shubhamrawat3984]

If I am placing a knight at (r, c), where will the previous knight could be present? (keep in mind that we are travelling one row after another) Will the previously placed knights be present on the same row as ours and on the rows before it? OR Can a previously placed knight be found on the rows below our current (r, c)? If not, then do we really have to check for r+1 and r+2 rows?? THINK ABOUT IT.....

[@niteshkushwaha9493]

​@@shubhamrawat3984 thanks for the explanation

[@soomrokazim5822]

No brother your concern is legit, I also had same question but think about it deeply we are starting from first row to bottom and while doing down we have to only check for upwards as there's no any knight placed already in the end rows whereas in upper rows we placed and came down.

[@mayurupadhyay3216]

@kunal, It seems that its not correctly solved if you observe the anwer properly 1:17:02, in the first row 6 and 2 are repeating, similarly 3rd row 7 is repeating.

[@kaushikdeka4529]

Thank you bhiya you are a gem

[@hassankazmi5443]

Great job man, you make it look so easy

[@nancychhatwal2615]

COMPLETE N-QUEENS CODE WITH COMMENTS:- //VALID MOVES-1 queen in a row and col only. if more than one queens are present in a row/col, there'll be a clash public class NQueens { public static int displayQueensOnBoard(boolean[][] board,int row){ // passing only row and not column bcoz every time the col is going to be starting from 0 only if(row == board.length){ // if all the rows have been traversed, then its time to dispay the board displayBoard(board); System.out.println(); return 1; } int count = 0; for(int col=0;col

[@aakashyadav9117]

@kunal i cound not get the time complexity of n queens with akra bazi , but i was able to get it through substitution method , request you to made one video where there are functions like T(n) = N*T(N-1) + g(n) like this

[@UvUtkarsh]

great video bhai, but at 1:16:52 the sudoku was not solved correctly. Edit : Solved vertically but not horizantally, what a coincidence

[@tushargupta6533]

🥲

[@serveshchaturvedi2034]

Great eye man. I think the first check should be board(row)(i) == num, isn't it?

[@21AniketThakre]

@@serveshchaturvedi2034 yes that's correct,l👍🏻

[@anmolsharma9539]

39:39 knight is respectable

[@shyamkedia4202]

Ho could have earn lacks thru this ... Thaxxx bruu

[@KunalKushwaha]

Always free for all.

[@vigneshp9961]

can someone help me out, why do we "return" at line 16 in the N Knights problem (timestamp: 46:12), would be highly appreciated

[@anshultripathi8902]

here col=n(board length) if you dont return the code will go aheaa and run issafe function for c=n which will return true and obv u cant place knight there because its not the part of the board also then col will keep on increasing and we dont have any base case for c>n resulting in infinite loop. HOPE U UNDERSTAND :)

[@raktimghosal4562]

Damn this course is lit 🔥🔥🔥

[@justvibhor3743]

You r the best🔥🔥

[@nikhilchauhan3506]

static int queens(boolean[][] board,int row){ if (row==board.length){ display(board); System.out.println(); return 1; } int count=0; for (int col=0;col=0;c--,r--){ if (board[r][c]){ return false; } } r=row; //right for (int c=col;c=0;c++,r--){ if (board[r][c]){ return false; } } return true; }

[@nikhilchauhan3506]

hi bro, actually i am stuck, my program doesnt print ans in matrix, instead it print this in one single vertical line, can you help

[@itsvk3678]

You are my God ❤

[@dhanushramnagarajan2635]

Hi kunnal, I watched all videos in recursion is too good. I like your way of approaching the problem. In this video "Sudo solver" output is "incorrect". Because of minor mistake in "isSafe method -> Checking the row".

[@KunalKushwaha]

It's correct I just did a typo with variable in hurry which is mentioned in timestamps

[@dhanushramnagarajan2635]

@@KunalKushwaha Yes noticed 👍

[@parvagaglani9630]

I hope anyone can help me with this: should I write in roughly all the logic before he is going to explain or are there any particular things I should brainstorm about and watch the tutorial since I just watch the explanation of theory and code and then try to code myself?

[@AmanSingh-xv1nx]

Learn and then try to do it on your own.

[@nancychhatwal2615]

COMPLETE N-KNIGHTS CODE WITH COMMENTS:- import java.util.Arrays; public class NKnights { public static void placeKnights(boolean[][] board,int row,int col,int k){ //if all the knights are placed,display the board if(k == 0){ displayBoard(board); System.out.println(); return; } //if we have reached the last row and last col, we don't have to do anything if(row == board.length && col == board.length){ return; } //if we have reached the last col of a row,we'll move to next row and start looking from first col if(col == board[0].length){ if(row+1

[@Deepak-ls1yt]

🫡

[@Cloud-577]

I was waiting for this!! When is dp lecture will be out

[@ShubhamGupta-lb5cx]

Great explanation 👍

[@Ninjax3221]

❤️❤️ amazing content

[@satishgajavilli7816]

Sir, understanding videos very very well but coming to assignment facing lot of difficulty

[@KunalKushwaha]

check leetcode video i made

[@himanshudixit2848]

Ki Kunal, There should be 8 - cases for N Knights Problem under "isValid" Method or I'm doing something wrong ?

[@abirsikdar628]

we check for the previous rows only, so I guess 4 cases is all

[@nishu0766]

Kunal please upload DP and graph series

[@hritikapal683]

100k supersoon 💖

[@saurabhrao7423]

hey kunal , can we start doing the hard section in your git hub assignment ( after completing recursion series) ?

[@KunalKushwaha]

Yes

[@siddheshsurve6608]

Sir ji plz ye course band mat karna or delete bhi nahi karna 🥺😄🤩

[@divineknowledge1.9lakhview29]

at 1:07:47 i think board[i][col] should be there i am confused how he solve that using that only

[@anwaraftab5401]

I think you're right, cuz if we put board[row][col] everytime then how will it work...

[@janakiram1187]

Bro do some videos on Linkedlist,stacks

[@KunalKushwaha]

coming very soon after OOP

[@janakiram1187]

@@KunalKushwaha thanks bro 👍

[@30_abhishekpandey23]

52:50 bookmark

[@yaswanthkosuru]

this video deservs million of views by the by when dp lectures coming in your channel

[@chaitanyakumarboddu7117]

Thank you !!

[@nancychhatwal2615]

COMPLETE SUDOKU CODE WITH COMMENTS:- public class Sudoku { public static void solve(int[][] grid,int n){ solveSudoku(grid,0,0,n); } public static void solveSudoku(int[][] grid,int row,int col,int n){ //print the grid if we have reached the last row and last col if(row == grid.length-1 && col == grid.length){ for(int i=0;i

[@lucascardoso6166]

u are insane, ty for the content!

[@harshsharma8914]

Hey kunal have u added graph in this playlist or any other

[@dineshmadduru7043]

Thank You:)

[@sameerakhatoon9508]

@KunalKushwaha 34:14 i believe this isn't linear recurrence relation with constant coefficient to use method you taught us in time complexity lecture, ig this could be solved using substitution method, but i could not end up with precise answer like that of yours as O(N! + N^3) = O(N!) i solved it in the following way T(n) = n*T(n-1) + O(n^2) => T(n) - n*T(n-1) = O(n^2) => (T(n))/n! - (T(n-1))/(n-1)! = O(n^2)/n! => (T(n))/n! = ∑ x from 2 to n (x/(x-1)!)] == ∑ x from 2 to n (1/(x-2)!)] by Maclaurin's expansion for e, => (T(n))/n! = O(e) => T(n) = O(n!*e) ignoring constant terms, we get T(n) = O(n!) can you please help me with elaborating more on your approach to solve this and get O(N! + N^3) as solution? else if someone who know kunal's approach please reply here, I'd really appreciate Thanks!

[@lakshyadhawan800]

in sudoku output, in first row 2 and 6 are repeating and in second row 9 is repeating and many more

[@diptamoy12]

Sir please make a video on Gsoc and its guidelines and how prepare for it.. whats skills and roadmap required.. please🙏🙏✨.... Please sir...make a guideline... You dsa bootcamp is❤️🔥

[@KunalKushwaha]

Sure I will

[@doshanthsai8726]

Bro opps concepts

[@KunalKushwaha]

next

[@devilsingh6052]

thanks bro

[@Apna_Gamer-rz2jl]

how your sudoko code is correct bro. look at your answer in the very first row 2 is coming twice at 4 and 6 index

[@yashkharche8661]

I code in JavaScript and Python, will watching the lectures from the beginning be beneficial? Will the Theory be beneficial?

[@KunalKushwaha]

yes

[@mustakimmahmud1960]

Bro ! In 1:17:01 this sudoku is not correct . in first row there is 6 appears in two times .

[@sirishbhat]

small error in checking if the number is in the row. The condition should be if(board[row][i] == num)

[@dark_techyy]

yes because of which 2 is getting repeated in the output..have u seen that?? 😅

[@abhinavupadhyay9460]

Right!!

[@suryanshpandey7464]

good lecture

[@akhilbisht798]

Hey, This is great but in some row same digits are repeated in sudoko solver.

[@AkOp-bf9vm]

Easy peasy lemon squeezy to Solve Soduku in c++ bool SudukuSolver(vector &board,int row,int col){ // WHEN ROW == N MEANS WE HAVE FILL ALL THE BOX OF SODUKU if(row>=n) return true; // WHEN COLUMN EXCEEDS THE THE BOUNDRY THEN INCREASE THE ROW AND COLUMN = 0 if(col>=n){ return SudukuSolver(board,row+1,0); } if(board[row][col]=='.'){ for (char num = '1'; num

[@gpraneeth7693]

Can any one say y he used min(row, col) in 27:15

[@NehaVerma-il1us]

Can u PLZZ tell when will this course will be finished ❤️❤️❤️

[@tanishhhhhhh]

Enjoyed all your recursion videos except for this one, it seemed like u didn't really prepare before making this important video, it felt u were not really explaining but reading, but the other recursion videos helped me a lot so I am really grateful to u for making this series

[@absingh773]

13:57 where is the undo? Ans-ctrl +z

[@Ujvall]

bhai voh ipad hai

[@adityatb4431]

at 1:16:57 the value 6 and 2 are repeated ??

[@Java_dsa_hope]

Why i get 14 as answer while i put board length is 5