Generate All Strings With n Matched Parentheses - Backtracking ("Generate Parentheses" on LeetCode)

[@BackToBackSWE]

Table of Contents: Introduction: Discussing The Past 0:00 - 0:33 Talking About The Implications Of Today's Video 0:33 - 1:08 The Problem Introduction 1:08 - 3:00 The 3 Keys To Backtracking (As Always) 3:00 - 5:01 Tracing The Recursion Tree: Watch The States 5:01 - 10:16 Time Complexity 10:16 - 10:48 Space Complexity 10:48 - 11:19 Subscribe To Us Plz 11:19 - 11:41 The code is in the description. Fully commented for teaching purposes and understanding.

[@faizannasimhyder9011]

Where is the code in the description?

[@user-gz7fh8vo6e]

What you said in the beginning resonated a lot with my experiences. Most videos out there explaining these solutions don't dive into the intuition behind making certain logical leaps for coming up with the solution, which is probably the crux of the difficulty. Keep up the great work.

[@BackToBackSWE]

thanks, hey

[@mohammedshahraazhussain1759]

When he speaks, It feels like he is about to get inside my brain.

[@BackToBackSWE]

hahahahahahahaha, ok

[@夏天-y3j]

Your voice is 66666 in chineses.

[@BackToBackSWE]

@@夏天-y3j what

[@gaoyukuan]

@@BackToBackSWE "Six" pronounces the same as "溜", which means smooth or something is going really smoothly. It's often used as a compliment to say somebody or something is great (with the "smooth" feeling haha). Also, 5 * 6 means 5 times smooth.

[@joon-tech]

this just made my day hahah

[@theFifthMountain123]

You are an awesome teacher. Please keep making these videos.

[@BackToBackSWE]

Thanks. That means a lot. And I will. As long as I can maintain my energy levels high this is my dedication.

[@1328237]

Dude, I seriously cannot believe how much I struggled with this problem until I saw your thinking behind it. I typed up a solution in less than 5 mins. You are seriously a beast. Bless your soul man.

[@hackytech7494]

You are the best teacher on entire KZbin platform. No one have explained any problem in such an expressive way [ The way you teach ]. Thanks for your tutorials. Please don't stop teaching.

[@sean721888]

“This is the understanding I want you to understand!” Such a awesome video

[@BackToBackSWE]

thanks - vintage video...from the origin days

[@redherring27]

0:08 Another day another boring question to cover. 1:08 Aoolrite so today we have a fascinating question.

[@BackToBackSWE]

hahahaha sorry older video so I was goofier, no one was watching

[@vishwajeetmanhas_5864]

Your ability to completely explaining crux of problem is amazing.

[@hernabaer]

I can't believe how easily I understood the solution after I watched your video. I can't believe how easily I've written the actual code without looking any example code but only watching your video. Thank you so much!

[@BackToBackSWE]

great & sure

[@mirceskiandrej]

Hated this problem but this is the best explanation on KZbin about how to solve it. Thank you.

[@BackToBackSWE]

Glad to be able to help. You should try our 5 day free mini course for some awesome content - backtobackswe.com/

[@ChideraAbaraonye]

You're the best teacher ever, and I'm being VERY honest. You have helped me understand concepts I used to struggle with

[@SR-we1vl]

I guess this is the BEST CHANNEL FOR SOFTWARE INTERVIEWS!

[@BackToBackSWE]

YES

[@fudgemelons]

Thanks! Struggled on this problem for a bit, but after 5 minutes of the video I was able to come up with the right answer.

[@BackToBackSWE]

AWESOME! Go get em'

[@cool2suck]

I've watched countless algorithm explanation videos.. yours are by far my favorite!! I can actually understand the how & why to the approach instead of just learning this is what you do. Thank youuu

[@BackToBackSWE]

Sure, tis' no problem

[@waliiut08]

Every time I get stuck in a tough problem like that or cannot think to code properly (most of the time it is so depressing), I just see your explanation for that problem. After seeing your explanation I really feel that I have to think the way you think to solve any problem. Your videos help me to understand the problem and to get the motivation to think deep like a true engineer. Please keep up your good works. Best of luck and thanks a lot.

[@BackToBackSWE]

Nice! thanks, all this interviewing stuff doesn't really map to real engineering but it is an exercise in thought

[@coconutjuice7777777]

Thanks. Understood the solution literally within 2 mins (I had spent a decent amount of time on this before).

[@BackToBackSWE]

great

[@sridharchaitanyagudur7462]

You have no idea what you are doing to my brain, you are making my neurons communicate at light speed. Thanks a lot. !

[@grantherman1971]

dude this is literally the type of explaination I have looked for. So many other videos just gave a soloution and didnt really explain wtf was happenig. You are wonderful

[@BackToBackSWE]

Really glad to help 🎉 Do you know about our 5-Day Free DSA Mini Course? Check it out here - backtobackswe.com/

[@johnleonardo]

My favorite explanation yet. Very satisfying when I realized how easy this problem is.

[@BackToBackSWE]

nice

[@sidagarwal43]

It's only because of your videos I have been able to improve my leetcode rank. Your videos are simple and informative, please dont stop this great work ever. Love from India.

[@BackToBackSWE]

great and ok and wassup

[@muthaiahpalaniappan8009]

I can able to use this pattern for various problems. Thank you so much. Today I came across a staircase problem. I used the same idea and it worked. Thank you so much 😍 Golden words ***1. Options 2. Constraints 3. Goal***

[@ekejma]

He is so relatable... if I had an instructor like him in school it would have been so much easier.

[@juliolopezmontalvo]

I've seen a lot of explanations about this problem but this is so far the best explanations I've seen about using backtracking, thanks!

[@BackToBackSWE]

great to hear and sure

[@Theberner0]

You know what man , you are the best teacher for backtracking out here .. keep up the good work mate ..

[@BackToBackSWE]

thanks a lot

[@mosesindecks]

I love your videos man. They are the greatest thing to have happened on KZbin since 30 Seconds to Mars.

[@BackToBackSWE]

hahahahaha

[@code_yoda1928]

You are a gem of a person for making our lives easier.You are god sent really

[@BackToBackSWE]

thanks

[@phanichoragudi57]

Best explanation i've seen till now. Keep rocking!

[@BackToBackSWE]

thanks

[@stark.aritra]

Keep making these videos brother, I looked at so many different people's explanations. But none explains so smoothly and deeply like yours. Keep up the good work, thanks.

[@nsivaramprasad]

Greatly explaned !! Problem understanding is simplified and it is lot better than going through the code for understanding !!

[@BackToBackSWE]

ye

[@3darpan]

You have a whole other ability to make concepts clear. Thanks man!

[@chiragkushwaha546]

Exactly no one has explained these problems like you do , nice work keep it up.

[@BackToBackSWE]

ye, will do

[@frankchen9264]

You are really awesome! I used to think about this question about an hour but I have no idea about that. But after listening to your video, I began more clear about that.

[@BackToBackSWE]

Yeah, I didn't solve this when I got it first.

[@karthiklv29]

You Sir are an amazing teacher, didnt even need to see the code, your explanation is gold.

[@palashkamble2325]

Dude, when you started with top down approach and said there can be two decisions to make at each node, I was like damn it is that easy to solve. Why couldn't I just come up with this approach? oh wait, I know, practice is all I need. Thanks btw :)

[@BackToBackSWE]

great and thanks.

[@kuralamuthankathirvelan]

No comments , Simply Awesome 👌.

[@BackToBackSWE]

thanks

[@katyasadovnycha6670]

You cracked me up lol.. ''another day, another really boring question to cover'! Can't agree more :D

[@BackToBackSWE]

my bad - old video I messed around more

[@Endlessvoidsutidos]

love the vid btw i was recommended to this channel by friends who said it was the best channel for software engineer interview training videos killing the game son

[@BackToBackSWE]

thx

[@HarshaVardhan17]

Hi Benyam Ephrem, Firstly the explanation is very clear and understandable even in such a short video. Second, I want to point out that there are atmost 2n stack frames and each stack frame stores a string which is of max length 2n. So Space complexity is O(2n*2n) i.e O(n^2) . Thanks!

[@BackToBackSWE]

I haven't replied to this for a bit, replying to close this out in my "unresponded to comments" feed.

[@ridhisood4951]

I was so confused with the solution of this problem. But now finally understood the backtracked solution.. thanks for making this video..

[@BackToBackSWE]

Nice! happy

[@mohamedabdul633]

Wow you are genius man, I wish found this video before. I was depressed that I could not even solve this problem, this video helped me to break down the problem.

[@BackToBackSWE]

nice, glad to hear

[@flacco8985]

Extremely well explained. I was able to code it myself after watching the video, thanks!

[@BackToBackSWE]

NO WAY! THAT IS AWESOME!!! That was literally my mindset going into this video. Funny you said that. You see now? The key is knowing our choice. Once we know our choice we CONSTRAIN that choice. And then as long as we define our goal correctly we will catch all answers at the bottom of the recursion in the base cases. Thanks for commenting! This is great to hear and makes me happy as a teacher.

[@stephenplautz4682]

This video, and especially the 3 keys to backtracking problems were incredibly helpful for me. I have gotten so mich better at spotting and applying backtracking to problems by applying them 😄

[@Kushagra_21]

this is by far one of ur best video in recurssion problrms. Thanks a lotttt

[@BackToBackSWE]

I agrre minus having no mic

[@richardli9514]

"How do I even solve this under pressure?"--my number 1 question all the time on leetcode

[@seungjinkim8860]

Thank you! Drawing out the recursion tree is key to understanding this problem for me.

[@BackToBackSWE]

sure

[@AllanPichardo]

Thank you so much for explaining this. Very intuitive. Also I'm glad the focus wasn't all on the code, more on the concept.

[@BackToBackSWE]

sure and yeah

[@yanxichen4236]

Thank you for making these videos! You explain the concepts and your thought process very well. Please keep up the great work! Looking forward to learning more from you :)

[@BackToBackSWE]

Thanks, and yeah...it is so tiring. I'm editing a video right now and I'm so tired. It's a lot of work.

[@yanxichen4236]

Back To Back SWE oh no... Well, I for one am glad you’re making more videos, but please do it at a sustainable pace! Burnout is no fun - I’ve no doubt your channel is going to be one of the biggest swe prep channels one day, but there’s no hurry in getting there! And thank you thank you for your hard work :)

[@BackToBackSWE]

@@yanxichen4236 haha thanks

[@jose.dances]

Haha, I love the intro. Thanks for everything you do, Ben. I have a harder time learning some of these concepts, so it's helpful to hear that there's other folks out there in similar boats.

[@BackToBackSWE]

Old video, my bad for the intro - and great.

[@fathimasifasyedmusthafa9410]

u are a great teacher , pls continue teaching. Ur voice first of all makes it interesting which every teacher needs.:) awesome !!

[@TheAdityaVerma]

the best !! the best ever !! the best one can explain !!

[@BackToBackSWE]

thanks

[@TheAdityaVerma]

@@BackToBackSWE hey man, can you please make a video on "Minimum number of jumps to reach end". Its a DP problem. But it has a O(n) approach. I am not able to understand that approach.

[@TheAdityaVerma]

www.geeksforgeeks.org/minimum-number-jumps-reach-endset-2on-solution/

[@TheAdityaVerma]

Here is the link for it.Hoping you will consider my request !!

[@BackToBackSWE]

@@TheAdityaVerma yeah I would if I had the time but right now too busy

[@yujiawang8168]

Amazing explanation! The clearest video on youtube I've seen to throughout this problem, thanks a lot!

[@BackToBackSWE]

thx

[@avoo1d]

My God, I just love this explanation, Thank you very very much, because of your explanation I do not have to see already written code and did it myself with recur.

[@BackToBackSWE]

nice thanks

[@poojachi]

Best explanation! looking forward for more videos!

[@BackToBackSWE]

yep!

[@fracturedude]

Really great job explaining. I was having a hard time figuring out the recursion. You made it clear!

[@aanyaaryancoolgamers2013]

Awesome explanation. You are making our lives so easy. Your channel gonna rock!!!!!!!!!!!!!!!!

[@BackToBackSWE]

thanks. just trying.

[@CodeSuccessChronicle]

It is indeed the best channel for s/w engineering students :D

[@harini3191]

U made these concepts very clear and your teaching method is really good ! thanks

[@BackToBackSWE]

sure

[@idundidit]

man... I finally understand this. Thanks so much for putting this explanation together.

[@BackToBackSWE]

sure thanks for watching

[@ferneutron]

Really good content! I've been struguling with Batctracking/Recursion and the way how you explain is super clear and understanable. Thanks a lot!

[@BackToBackSWE]

glad to help!

[@nazmussakib5983]

Thank you so much for the clear explanation! coded it after watching only 6 minutes of the video...:)

[@BackToBackSWE]

Excellent. Keep practicing. Keep getting better. Tell me of any offers you get one day! :)

[@nazmussakib5983]

@@BackToBackSWE of course. I will!

[@BryanAndradeNYC]

I've watched a few of your videos. I like the way you explain CS concepts clearly. Subscribed and thank you for taking the time to make this.

[@BackToBackSWE]

Sure, it is nothing. Just a part of my mission. I'd really appreciate it if you shared content you like or the channel on reddits like r/cscareerquestions. They keep denying me a post and I think these videos would help so many.

[@shantanunair]

@@BackToBackSWE Wow sucks that they don't let you post. But I can see why. I'll try and spread the word on r/cscareerquestions and on hackernews.

[@ElGalloUltimo]

You are damn right about there being no videos that explain it like you do. I think the way you do and you explain it the way I think. So thank you for doing these videos. The way you cut yourself off and end the videos abruptly cracks me up btw 😂

[@BackToBackSWE]

Yeah I was geekin back in the day, the me that exists now is not the same as the 80 or so Ben's you see on your screen.

[@mauricegoldberg7458]

Extremely well explained. Really helped this problem finally click for me. Thank you very much!

[@BackToBackSWE]

great.

[@vinayak186f3]

I could code it by myself , all thanks to you sir .

[@evanbradley7298]

Says he's not a teacher and then goes on to explain these concepts better than any professor I've ever had lmao

[@BackToBackSWE]

ye

[@wh264]

Super helpful, really help me grok the concept better without completely giving out the answer

[@BackToBackSWE]

great

[@chetanpatteparapu7600]

Thanks for your great explanation. I always struggle with Cominbators topic.

[@agnes9228]

I got this question during my interview and totally got lost..... recursion kills me every time..... Thanks for the amazing explanation, I think I will be able to answer it next time :)

[@nishadkumar7322]

Finally, someone who did it right! Thanks @Benyam Ephrem.

[@BackToBackSWE]

sure

[@adityasoni1207]

ou are an awesome teacher. Please keep making these videos. Thanks a lot!

[@ANJANI4986]

Played the video in 2X. What a great rap! Even better than Eminem. Thanks for the awesome video.

[@BackToBackSWE]

what lol

[@neesargmistry2071]

bro, keep making me understand how you understand it because I understand it the best the way you understand it :)

[@BackToBackSWE]

Thank you, I will

[@shubhamagarwal2998]

He speaks from soul

[@BackToBackSWE]

lol - sure

[@xyaayaayax]

i love how you just skip the time complexity altogether with a blunt reason lol. great video!

[@BackToBackSWE]

not sure if this is bad or good but k

[@ujjvalsharma5055]

Hey man wonderful explanation there. One of the best on the internet. Keep it up : ). I hope you post more videos

[@BackToBackSWE]

thanks

[@annarzheutskaya5301]

A very good explanation! Great job.Looking forward to new videos.

[@BackToBackSWE]

Glad you liked it!

[@rahul10anand1]

Crystal clear, thanks, Ben!

[@BackToBackSWE]

sure.

[@tootsie40]

You, sir should consider a career as a teacher full time. Jamazing

[@BackToBackSWE]

Indeed I am pondering such a choice.

[@prabhjyotsingh139]

It's already T H E Best channel !

[@BackToBackSWE]

thx haha, we ain't there yet. Tens to hundreds of thousands of people need jobs

[@prabhjyotsingh139]

​@@BackToBackSWE keep up the good work Sir. So thankful for your time and effort.

[@anuragkothare6181]

Great Explanation. Crystal Clear.

[@BackToBackSWE]

thanks.

[@osamayounus4867]

This explains everything so well. Thank you

[@oludarevictor4611]

Dude, you are amazing! I wish I found your channel before now

[@BackToBackSWE]

No ur amazing

[@karnifazil]

Awesome explanation! So nicely explained backtracking.

[@BackToBackSWE]

thx

[@xiuwenzhong7375]

you are a good teacher, tbh, I give up most of videos speak in Chinese.

[@BackToBackSWE]

haha

[@davngo]

Thank you! This video helped me gain a better understanding of recursion.

[@BackToBackSWE]

nice -Ben

[@linnaqiao6076]

Really great and clear explanation! Thanks!

[@BackToBackSWE]

sure

[@cryptojeff3993]

Best Explanation for this problem!

[@mausami16mau]

you made it very simple and easy to understand, thanks.

[@BackToBackSWE]

thx

[@praptitrivedi7449]

Keep up the good work! Got the intuition quite well.

[@BackToBackSWE]

good

[@himaupadhyay9277]

He is always at rescue !!

[@BackToBackSWE]

ye

[@marksargent3209]

The best I've seen so far.

[@BackToBackSWE]

haha thanks

[@hs9687]

definitely the best explanation for this question. thanks a lot!

[@BackToBackSWE]

sure

[@bhavyachawla7176]

This video and that damn neatly commented code blew my mind . Thanks a lot !!!!!!! :D

[@BackToBackSWE]

sure

[@kadamdeepali2011]

Superb explaination.. Thank you so much. I was struggling to solve this problem. After looking at video . It got cleared.

[@BackToBackSWE]

sure

[@sauravkumarjha2838]

very clearly explained. thanks a lot.

[@BackToBackSWE]

thanks

[@harini3191]

Your the best teacher ... Keep up the work!! please do post lots of videos like this!!.. Thanks for your efforts..

[@BackToBackSWE]

ok, coming right up

[@hbhavsi]

Bless you dude! Great explanation and very well documented solution.

[@BackToBackSWE]

Thanks, wassup

[@Justin-yq8hf]

Thanks for pointing out the time complexity

[@darshansimha2166]

Thank you 🙏 . Really helped me visualize the backtracking.