N Queens - Solution | Recursion | Data Structures and Algorithms in JAVA

Please consume this content on nados.pepcoding.com for a richer experience. It is necessary to solve the questions while watching videos, nados.pepcoding.com enables that.
NADOS also enables doubt support, career opportunities and contests besides free of charge content for learning. In this video, we discuss the solution of the N Queens Problem where we are required to place multiple queens on n*n chessboard (array) such that each queen is safe from the other placed queens. To watch the solution of this problem, click here:
For a better experience and more exercises, VISIT: www.pepcoding.com/resources/o...
#pepcoding #java #programming
Have a look at our result: www.pepcoding.com/placements
Follow us on our FB page: / pepcoding
Follow us on Instagram: / pepcoding
Follow us on LinkedIn: / pepcoding-education

[@NiteshKumar-do4en]

No teacher is present currently who can explain this topic in easy manner amazing job

[@Pepcoding]

I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem. If you like my efforts, I request a review g.page/Pepcoding/review?rc

[@jerichocasey2078]

InstaBlaster.

[@047gauravkumartiwari5]

@@Pepcoding Ye baat copy pasted message ke form mein hi kyun likhna. Kabhi normally bhi bol diya karo

[@ashutoshkumar4099]

sir no other teacher has the guts to analyze recursive programs completely step by step and draw state space tree for it...Iam really getting to know how to approach solving recursive programs...words fell short thanking you...please keep the good work going

[@Pepcoding]

Glad to know that you liked the content and thank you for appreciating. The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos. So, keep motivating, keep learning and keep loving Pepcoding😊

[@rohanjaiswal64]

I watched it twice and the more I watch it ,the more I understand about the working of the Euler. Amazing explanation!!

[@Pepcoding]

Thankyou beta! I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem. If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@mayur_madhwani03]

3 mahine pehle jab pehli baar attempt ki thi ye problem laga tha kabhi solve nahi kar punga. Aaj jab ye video dekha kaafi jaldi solve ho gayi. Thank you for teaching in the best way. Belated Happy Teacher's Day sir ❤

[@adityagupta375]

At 10:00 he's speaking the language of the gods 🥺🥺😍😍 amazing explanation sir

[@AHMED_MOCHI]

After watching 15 videos regarding N Queen problem, no one was able to deliver this concept this easily as you did sir. Thank you so much !

[@creativegiant148]

No teacher is as dedicated as him to make us understand the topic please guys subscribe the channel he is great

[@Pepcoding]

Thanks buddy! Always keep supporting and loving like this.

[@debbh274]

Man, the clarity of your explanations is mind boggling.

[@ashutoshtiwari4719]

Still if u didn't get the problem then no one on this planet can teach you better than this ❤️

[@Pepcoding]

I am glad. Keep learning. Keep supporting. Your kind words are the kind of motivation that truly help me in making more and more content. Especially, these days, not everybody is generous with motivating anybody either. It means a lot

[@adityagupta2253]

I was stuck in implementation of isSafe method and your tutorial helped me to understand that. Thanks a lot for the clear explanation.

[@Pepcoding]

Thankyou beta, I am glad you liked it. I also hope that you are watching till end. Will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms)

[@moralstoriesforeveryone]

I had been facing problem in recursion and backtracking but I watched this playlist and now do feel confident to atleast approach the problem. Thanks for this world class explanation and analysis.

[@Pepcoding]

Glad you liked it! Keep learning. And for better experience, visit nados.io, where you will get well curated content and career opportunities.

[@moralstoriesforeveryone]

@@Pepcoding sure and thanks again!

[@_Burhan_Hilal_ECE_]

Sir i swear by God i searched for this problem on youtube and watched almost all the videos but could not understand the proper working of this problem/backtracking. U made it so easy that even a layman can understand. Seriously agar yaha sai nhi samjha toh kahi aur sai b nhi samjh pavo gai. I have watched other videos of u and the unique thing i noticed about you is u do the dry run of every problem. Really appreciate ur efforts sir. U made my day sir. 🥺🥺

[@nknidhi321]

Never thought N-Queen would be this easy.. All credits to you..🙏❤️

[@Pepcoding]

Will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@ShMayank]

Initially when the queens were placed randomly, I was a bit confused as to why it was being done but when the condition to check for safe place was added, it made so much sense and the solution became super easy. Can't thank this channel enough, really

[@nitin9042]

Student at someother x academy learning from pepcoding thats how much good he is

[@prakhar_kesar]

Probably the best explanation of N-Queens Ever. #Respect.

[@rupinderkaur-dj8ib]

next level teaching,although ive paid for the course(gtbit program) still i watch your videos instead of attending zoom classes.

[@Pepcoding]

Beta, class zrur attend kre because standalone videos itni benificial nh hoti, jitna live classes hoti h.

[@deepakojha3216]

hi bro can i contact you to know how is live programs can you provide me your instagram id so that i can contact you

[@adityapathak300]

Itna detail mai sb cheeze koi nhi samjhata Respect to you Sir!!

[@Pepcoding]

Hope you love the explanation, for better experience and well organised content visit - nados.io

[@sakshiaggarwal6199]

khud se bhi dry run krke bhot acha samajh aya sir. Thank you so much !!

[@AyushKumar-fk5lm]

Gazab explanation! Itna achha koi nahi samjha sakta ye sawal!!

[@sushilvarande6223]

Finally understand the N-queen problem by watching a video once. Sir, you are great and thank you for your effort and great teaching.

[@Pepcoding]

Thankyou beta! I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem. If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@kunalvaishnav9283]

thankyou no one explained recursive tree you are the first to explain in it thankyou so much

[@AnjaliSingh-uq9fy]

superb explanation sir, its really helpful when u dry run the code multiple times, thank you for teaching us

[@mdshaheerrafeeq2438]

Sir I have seen so many videos but your content is out standing , the way you teach line by line is awesome 😎.

[@Pepcoding]

I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem. If you like our efforts, we request a review g.page/Pepcoding/review?rc You can subscribe to our channel here kzbin.infoabout?view_as=subscriber

[@akshyananda7219]

Thank you Sir, Working on DS and Algo questions these days, your explanations to problem statements and codes help a lot.

[@Pepcoding]

Happy to help! If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms ) Keep watching and keep loving Pepcoding😊

[@gurpreetsodi3948]

I watched many videos, but for understanding code this is best.

[@yogeshedekar6078]

Sir really really good explanation. I think you should write a book explaining your methods. Your methods are so unique and easy to understand.

[@vaibhavpanvalkar3025]

best backtracking and N queen explanation ever.

[@karakib2k17]

Thank you from Bangladesh. Amazing video. I love your explanation and dry run system.

[@RitikRaj-ze8xg]

Finally, crystal clear explanation, great work sir Ji 🔥🔥🔥🔥

[@Pepcoding]

Thankyou beta! I am glad you liked it. I hope that you are watching till the end and trying to understand what, how, and especially why of the problem. If you like our efforts, will you like to review us here - g.page/Pepcoding/review?rc

[@binodkumarsingh1705]

What to say, Many thanks to Pepcoding you guys make coding simple... 😎

[@AbhinavGupta3414]

Nice one. Have been revising it from 5 years. Don't think I will need to revisit the topic ever after. :)

[@Pepcoding]

Excellent! Keep learning, Keep growing and keep loving Pepcoding!😊

[@ProgrammingWithProject]

Sir you are the best teacher in the world 🌍

[@kasturisanyal6649]

This was such a great explanation. No doubt you are the best recursion teacher. Thank you so much for this detailed explanation. you made sure that every student understand the logic ! Keep uploading such great videos:)

[@Pepcoding]

Keep learning and keep motivating. For more such exciting content, don't forget to visit nados.pepcoding.com

[@raj_kundalia]

Watched on 22 Dec, 2021 - Thanks for the video.

[@Pepcoding]

Glad you liked it! Keep learning. And for better experience and well organised content visit nados.pepcoding.com

[@learn_with_yourself]

great man!! lot of love to your dedication

[@anmoldogra5150]

Sir is question ko seedha krnesolve Kiya toh nhi BNA pr pr thodi Der video Dekh k approach samaz as gyi..sir khud se Kaise bnaye ya time k Saath Saath problem krte aa Jayega ...bdiaya smzaya sir Aapne🔥🔥

[@Pepcoding]

Thankyou beta! Keep learning and keep loving Pepcoding

[@krishnapandit_vlogs]

Lajaawab explanation sir ji.... Excellent job... I am your big fan sir ji....

[@sakshamsrivastava6280]

most beautiful video on the this topic

[@paritoshdadhich2954]

Sir aapne to speachless kar diya, bhot bhatareen tarike se samjhaya ab to main kisi ko bhi ye solution samjha sakta hu itna achhe se samaj aa gaya. Thanks a lot, sir. More power to you!!!!!

[@Pepcoding]

Glad to know that you liked the content and thank you for appreciating. The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos. If you like our efforts, will you like to write a few words about us here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@paritoshdadhich2954]

@@Pepcoding I would love to contribute and write about precoding and its content. Sir please give me some days to think and then will get back to you with the link of post on quora

[@abhishekkumaryadav1928]

Amazing... Sir love you❤️❤️

[@yuvrajsubh6723]

Great explanation. Truly very helpful for me.

[@zeeshanalimannur5704]

it was fun understanding this problem

[@pratyush__agarwal]

Respect for your efforts ❤️

[@Pepcoding]

Thankyou! It really means a lot😊

[@ruirui7344]

thanks, sir for your effort.

[@imajt5]

thanks sumit sir...you are the best teacher

[@Pepcoding]

The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos. So, keep motivating and Keep loving😊

[@nidhirani8559]

One of the best explanation Sir... Mja aa gya..

[@HarshKumar-nh6be]

Sir fabulous teaching none of teachers was able to explain this problem....mind blowing sir..😎😎😎❤❤❤❤❤❤❤. KEEP IT UP SIR!

[@Pepcoding]

glad you liked it!! keep watching !!share among you peers

[@HarshKumar-nh6be]

@@Pepcoding why not? You are my best teacher😊

[@ashishgoswami6303]

Sir, I've seen Ur video where you asked people to not call you God. But each time a watch a video of yours it's the only thing that crosses my mind this person has godlike teaching skills unparalleled by any other person . This bootcamp will blow up to be India's finest very soon. I'm just happy I got the chance to study from you 😁

[@Pepcoding]

Wow, thank you

[@amanpreetsinghsetia1524]

Amazing Explanation sir !

[@aashishgoyal1436]

Thanks a lot for such a valuable content

[@Pepcoding]

My pleasure

[@deeksha6514]

Super awesome explanation! Sir

[@ayushjain5360]

Awesome Explanation, Sir

[@Pepcoding]

Keep watching

[@ananyaarya2465]

sir sach mein aap to bhagwaan ho hum jaise baccho k liye !

[@Pepcoding]

Glad you liked it!! keep watching and share among your peers

[@vidyabhushan7655]

Amazing explanation!

[@sarangr8624]

No one can teach like you

[@Pepcoding]

I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem. If you like our efforts, we request a review g.page/Pepcoding/review?rc You can subscribe to our channel here kzbin.infoabout?view_as=subscriber

[@Anand14527]

Amazing explanation

[@sarangr8624]

Sir keep teaching you are surely going to achieve great heights one day.

[@Pepcoding]

Thank you so much for your kind blessings

[@loserfruit9663]

Thanku ❤️❤️

[@RBNrocks]

Sir thanks a lot for explaining in so much details. I think if you also explain the time complexity and space complexity of the final solution, it would be helpful.

[@info1.091]

Very nice teaching style great sir

[@geekySRM]

BEAUTYYYYYYYYYYYYY! Sir kya explanation hai!

[@Pepcoding]

wow, this cheers me up. I am glad we at pepcoding could be of help to you. Keep learning. Also, recommend us to your juniors and peers, they may also benefit.

[@techykush7192]

god level explanation sir jiiii 😍😍😍 thanku

[@Pepcoding]

Thankyou beta! If you like our efforts, please upvote the comments written by the students about Pepcoding here (www.quora.com/What-are-the-good-websites-to-learn-data-structures-and-algorithms )

[@rahulnaraniya1222]

love pepcoding!

[@NihalSingh-ld2en]

sir bhut hi accha pdate ho ap....

[@Pepcoding]

Glad to know that you liked the content and thank you for appreciating. The love and respect which I get from you people keep me highly motivated and the same I am able to forward It to you people through my videos. So, keep motivating, keep learning and keep loving Pepcoding😊

[@utkarshsharma1185]

Thanks

[@koshivsharma5876]

No words to say🥇

[@ishan7975]

Great explanation.

[@Pepcoding]

Glad you liked it

[@prachisingh5771]

well explained sir

[@AshishGusain17]

thanks for the video

[@Pepcoding]

Glad to know, that you love the explanation, for better experience and precisely arranged videos. Visit - nados.pepcoding.com and sign up to NADOS. Don't forget to follow us on Instagram instagram.com/pepcoding/

[@faizanali-gr8yx]

Incredible ❤️

[@Pepcoding]

Glad to know that you love our video, for better experience. Visit - nados.pepcoding.com and sign up to NADOS. Don't forget to follow us on Instagram instagram.com/pepcoding/

[@aparna8338]

Very good explanation sir

[@Pepcoding]

I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem. If you like my efforts, I request a review g.page/Pepcoding/review?rc

[@vihaansingla5088]

Thank you sir i like your videos

[@Pepcoding]

So nice of you

[@mindbodyps]

Only one ⭐ in whole youtube

[@Pepcoding]

Hope you love the explanation, for better experience and precisely organised content sign up on nados.io and start learning.

[@abhishekranjan1094]

Thank you so much sumit sir... #leetcode solution class Solution { List finalList ; public List solveNQueens(int n) { int[][] queen= new int[n][n] ; finalList=new ArrayList() ; printQueen(queen,0) ; return finalList ; } public void printQueen(int[][] queen , int row ){ if(row==queen.length){ List ans = new ArrayList() ; for(int i=0 ; i=0 ; i--, j--){ // left diagonal if(queen[i][j]==1){ return false ; } } return true ; } }

[@rithikraj1813]

Row wala case optimize kr skte h set use krke aur vaise bhi set ki atmost n hi hogi aur syed aur syed iss question ko aur bhi optimize krra jaa skta h kyun ki queen knight ki chaal nii chalti to agr 2 knight attacking position mei h to to vhi queen ka position hoga to dhaai dhaai ki call lgakr bhi syed krra jaa skta h....usme bas yeh check krna pdega ki koi bhi queen ek dusre ki row aur column mei nii honi chahiye....... aacha n queens place krni pdhi h na to yeh nii hoga kahe ki yeh 2 queens ki bhi solutions de dega to agr atmost n queen huaa to yeh solution de skte ho...syed...maybe....

[@girikgarg8]

Done!

[@sudhanshusharma9123]

Thanks a lot sir for such a great explanation, I performed a dry run in this question for 3 times. This is question has been another of my nightmares for past years and thank you for clarifying it so well.

[@Pepcoding]

You are most welcome

[@DivyaPrakash-bj6zk]

I will definitely crack my dream company and all credit goes to Sumeeet Sir ❤❤❤❤

[@Pepcoding]

Keep it up. For better experience and well organised content visit - nados.pepcoding.com

[@anmolgirdhar4473]

Thankyou sir

[@Pepcoding]

Happy to help

[@chintu_battle]

JAB KISI BHI VIDEO SE SAMAJH NHI ATA TO MAI IS CHANNELE PE ATA HU , ITNA EASY BATATE HAIN KI

[@arihantjain5869]

Sir jab hamara matrix size 3 ki hogi jab queen (0,0) and (1,2) pe place bhi to ho sakti hai. Please resolve my query.

[@devanshpurwar]

maaja agya sir

[@harshitgoyal2382]

zindgi bhr aapka gulam bnne ko tyyar hai sir....

[@Pepcoding]

Hope you love the video! For better experience and well-arranged content visit- nados.pepcoding.com Don't forget to follow us on Instagram instagram.com/pepcoding/

[@TabrezAlikhan7960]

You DS and java ke King ho sir

[@anckoor]

excellent

[@Pepcoding]

Thank you! To watch more content like this please visit nados.pepcoding.com

[@adityasrivastava7956]

great!!

[@adityasrivastava7956]

sure sir!

[@MuskanGoyalECE]

amazing🤩🤩

[@Pepcoding]

Thank you! Cheers! For better experience and well organised content explore nados.pepcoding.com

[@ravidagar_]

Best sir,

[@Pepcoding]

I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem. If you like our efforts, we request a review g.page/Pepcoding/review?rc You can subscribe to our channel here kzbin.infoabout?view_as=subscriber

[@Ncrbhaichara]

for(int i = row, j = col - 1; j >= 0; j--){ if(chess[i][j] == 1){ return false; } } Sir horizontal check laga skte h kya

[@_Billa_007]

zaroorat hi nahi hai

[@adarshkhedekar8839]

Best ❤️

[@Pepcoding]

I am glad you liked it. I also hope that you are watching till end and trying to understand the what, how and especially why of the problem. If you like our efforts, we request a review g.page/Pepcoding/review?rc You can subscribe to our channel here kzbin.infoabout?view_as=subscriber

[@faizanhaider3953]

Sir mujhe to lagta h X academy aur bhi jo platform hai... Sb aap se parh k tahalKaa macha rahe honGai aur alag se jaa k phokat me u6al rahe hai 😂😂 BTW explanation is on Baap Level... Thanks q so much sir

[@danishrockz1]

pls try to categorize questions company wise

[@SCRIPTSAG]

Sit time complexity sir eski n*n se bhi jata hogi kya

[@Pepcoding]

n raise to power n beta

[@SCRIPTSAG]

Sir esme base jo hai wo sirf answer print kerne ke liye lgaya hai uske bad return ker diya hai taki wo jha se aya hai wo next pe check ker sake ki koi aur to nhi hai na

[@Pepcoding]

ji sahi baat

[@0_0-0_0.]

Sir which software you use for drawing. It is good for us visualise or draw problem and algorithms before coding Please tell me🙏🏻🙏🏻

[@thexhist3609]

openboard

[@manpreetsinghrana7751]

G.O.A.T

[@abhishek5966]

sir please provide us a video of graph colouring and practice of some questions on it .

[@Pepcoding]

Yes, this will be covered in level2

[@abhishek5966]

sir i will put all my suggested topics here which i will find hard to understand and which others have also not covered very well ..as it will help us .If you feel my suggestions are good then please also make videos on those topics . currently---FLUERY'S ALGORITHM and other important algos and methods to detect euler circuit

[@Pepcoding]

@@abhishek5966 beta kra dunga. level2 ke baad level3 mei jo kahoge use treat kar dunga.

[@freelancedeveloper2591]

if you can tell the time complexity that will be very much benificial for us

[@Pepcoding]

Beta, I regret to inform you that, I won't be able to answer/solve the personal doubts of each and every student over here. For clearing your doubts, you can join our community on telegram - t.me/pepcoding.

[@freelancedeveloper2591]

@@Pepcoding i will definitely join it

[@TabrezAlikhan7960]

Sir yadi mare aap ka content complete kar liya to kite salary ka package lag satka he sir yah par Coching available nahi ye sir