You all probably dont give a shit but does anyone know a way to get back into an instagram account..? I was dumb forgot the login password. I would appreciate any assistance you can offer me
I came across this video while I was trying to understand the Catalan No as a Newbie. Now I think I have grasped the whole concept along with its applications. This is Brilliant. Thank you!!
Great video. I was going through some of these problems from EPI book and was puzzled when the explanation for time complexity mentioned that these are Catalan numbers. Googled for it, and found your video! Damn, the amount of work you put in for this one video is just astonishing.
I Don't think my friends/family would appreciate it. they're typical Indians with a test in overly melodramatic movies and tv. With no mathematical background infect they're appalled by the very word "math" anyway the lecturer was really good 👍
Since we're at the topic, I would love to see proof for the nth Catalan number. The formula goes something like this 2(n-1)C(n-1)/n where n is the number of terms. I was watching one Abdul bari's algorithm lecture, and I came across the problem of matrix chain multiplication. For which I need to find the number of ways I can parenthesize all the terms And I got the above formula from the lecture I tried and looked at every website but I can not figure out how this formula came about. But if you can make a video about the proof that would be awesome.
One of the best video I've seen on TH-cam on explaining a complex subject. Thank you so much Keerti! To answer the question, personally I feel having them in one video is great.
Seeing a concept from multiple angles really helps solidify the understanding. Many thanks! Great explanation of deriving Catalan numbers from the ground up.
This was amazing you literally give the gist of how to see if the problem is solvable using catalan number. There could be one improvment though we can actually calculate catalan number in constant space using formula. Cn+1 = (2(2n+1) / n+2)*Cn.
Video was very informative and this was new for me.....and as I saw there are so many applications of it....so that's cool. Just one thing, if you would have added and explained pseudo code of the same at the end. That would have been great. Looking forward for more such videos. Keep up the exceptional work.👌
Superb Explanation Keerti .Keep up the good work. Doubt in problem N parenthesis with N+1 letters. a,b,c for 3 no's it should be C2 which is 2. these ways are possible. ((ab)c),(a,(b,c)) (a)(bc),(ab)(c),((abc))
This video was really insightful, showed the beauty of how one thought process can be applied over ranges of question pattern. Hope to see more videos like this ! Thank you so much
Hey Keerti, I was really looking for some damn good explanations, thanks for your videos, and really thanks for sharing such consolidated videos on a particular topic of questions
Great video, multiple questions on same concepts looks better, we get so much just in one video and one concept. we may miss the pattern if the videos are separate.
solving various question using 1 concept is best mam Since topics are covered by many others on youtube first try to make videos in this way then when done you can do by covering topics and refering those videos previous videos
Really you would have given a great amount of time for making this video,that is the reason we are able to understand so much easily ,thanks a lot for helping us
This is really awesome. There is a mathematics formula for Catalan number, you might have discussed. Also, this type of long video is really insightful instead of separate videos.
FUNCTION TO CALCULATE CATALAN NUMBER : DP is initialized as size N+1, with all values as -1. static int catalan(int n,int[] dp){ if(n==0 || n==1) return 1; if(dp[n]!=-1) return dp[n]; int ans = 0; for(int i=0;i
Loved the content ,Keerthi I know Catalan numbers before seeing this video ,but I don't know it can be used in these many problems . For computing Catalan numbers we can use binomial coefficients,instead of dp. Waiting for your next video🤩
Nice explanation. Hey could you pls make a video on quickselect (Hoare's selection algorithm ) based problems if possible . It would be helpful. Thanks
Easy recursive way to get the Catalan numbers: Begin (1, 1,) dot (1, 1) = 2. Place the 2 on the right of (1, 1,) getting (1, 1, 2). Reverse and take the dot product of (1, 1, 2) and (2, 1, 1), getting (2 + 1 + 2) = 5. Then place the 5 to the right of 1, 1, 2, 5 and take the dot product of the reverse,(5, 2, 1, 1) getting (5 + 2 + 2 + 5) = 14. Put 14 to the right of the ongoing string getting (1, 1, 2, 5, 14) and take the dot product of the reverse, so dot product of (1, 1, 2, 5, 14) and (14, 5, 2, 1, 1) = (14 + 5 + 4 + 5 + 14) = 42., etc.
![HIWWHEE | OHM [Official MV]](http://i.ytimg.com/vi/OJJLtTLqLag/mqdefault.jpg)
Wow, this is prolly one of the neatest things I've come across in the recent times.
Yay. Thank you so much 😇😇
You all probably dont give a shit but does anyone know a way to get back into an instagram account..?
I was dumb forgot the login password. I would appreciate any assistance you can offer me
Very insightful, thank god there are still people left who focuses more on foundation. Thank you so much dee.❤❤ Keep going.
There will always be concepts discussed on this channel! 😇
Thank you for all the support. Please do share the channel with your friends😊😊
Brilliant. Thank you.
And yes, when you tie all the examples together it really helps the pattern sink in.
This is a good format
I came across this video while I was trying to understand the Catalan No as a Newbie. Now I think I have grasped the whole concept along with its applications.
This is Brilliant. Thank you!!
Great video. I was going through some of these problems from EPI book and was puzzled when the explanation for time complexity mentioned that these are Catalan numbers. Googled for it, and found your video! Damn, the amount of work you put in for this one video is just astonishing.
Thank you so much. Hope you like rest of my videos as well 😇😇
Great video ma'm... I was literally speechless the moment when you rotated the grid to show that it is similar to the mountain problem 🙉
So glad you liked it! Please do share the video with your friends 😇😇
Sure ma'm 🤗
Can you please add some leetcode question links related to Catalan Numbers in the description?
Just great! Thanks Keerti, this was not even taken in the paid course!
Someone give her a medal...!!!
10 applications of Catalan number in just 40 min. Wow, thank you dee.
the lecture was concise and easy to follow.
Need no medal but would mean a lot to me if you could share the channel with your friends/family who might like it 😇😇
I Don't think my friends/family would appreciate it. they're typical Indians with a test in overly melodramatic movies and tv.
With no mathematical background infect they're appalled by the very word "math" anyway the lecturer was really good 👍
Since we're at the topic,
I would love to see proof for the nth Catalan number. The formula goes something like this 2(n-1)C(n-1)/n where n is the number of terms.
I was watching one Abdul bari's algorithm lecture, and I came across the problem of matrix chain multiplication. For which I need to find the number of ways I can parenthesize all the terms And I got the above formula from the lecture I tried and looked at every website but I can not figure out how this formula came about. But if you can make a video about the proof that would be awesome.
One of the best video I've seen on TH-cam on explaining a complex subject. Thank you so much Keerti!
To answer the question, personally I feel having them in one video is great.
Thank you so much for your support. Will upload more videos soon. Hope you are liking rest of the videos 😇❤️
Hey Keerti,
This is definitely an amazing video. Solving 10 problems with 1 concept.
Would love you to create more such videos for us.
Thank you so much for such a detailed explanation. This video should have taken a lot of efforts. Learnt alot from this. ☺️
Simply Awesome ☺️☺️
Seeing a concept from multiple angles really helps solidify the understanding.
Many thanks!
Great explanation of deriving Catalan numbers from the ground up.
Very detailed explanation. Well done!! Couldn't find anywhere in youtube.
This is the best DP video I have seen. Seen alot
The best video on application of Catalan numbers ever! Way of teaching is simple and elegant..
I have paused this lecture in the middle to only comment that you have explained these question so good!!
Best video to learn catalan number! Great work ! Much appreciated!
This is the Best Video I have found so for about Catalan Numbers on TH-cam, Thanks for making the video.
Thank you so much for this video. Helped a lot. Subscribed and will share your channel with my friends too. Great work🙌
Thank you so much Ayushi. That's so sweet of you!
All the support means a lot to me ❤️❤️😇😇
If possible increase the frequency of videos. We are learning so much from these awesome videos.
This was amazing you literally give the gist of how to see if the problem is solvable using catalan number. There could be one improvment though we can actually calculate catalan number in constant space using formula. Cn+1 = (2(2n+1) / n+2)*Cn.
Glad to you .... Thank you very much.....! You are awesome....!
Loved your video, it's really amazing. I've never come across such a beautiful way of explaining things. Simply amazing!
Video was very informative and this was new for me.....and as I saw there are so many applications of it....so that's cool. Just one thing, if you would have added and explained pseudo code of the same at the end. That would have been great. Looking forward for more such videos. Keep up the exceptional work.👌
Thanks for the feedback Namit. I thought it would make the video super long but yeah, it would have helped many. Will try to add next time 😇😇
This way is better, taking 1 concept and solving multiple types of questions. Thank you.
This one video is enough to win a subscription
Superb Explanation Keerti .Keep up the good work.
Doubt in problem N parenthesis with N+1 letters.
a,b,c for 3 no's it should be C2 which is 2.
these ways are possible.
((ab)c),(a,(b,c))
(a)(bc),(ab)(c),((abc))
This video was really insightful, showed the beauty of how one thought process can be applied over ranges of question pattern. Hope to see more videos like this ! Thank you so much
Thanks you. I got to learn a new concept
Amazing, this was so easy to understand. Thanks a lot! A concept covered in one video with different questions are very helpful.
Hey Keerti, I was really looking for some damn good explanations, thanks for your videos, and really thanks for sharing such consolidated videos on a particular topic of questions
Thank you so much Alok. Means a lot to me. Hope you like rest of the videos as well 😇❤️
Thanks for this video! Please make more videos like this where you teach the concepts and patterns!
Brilliant! Shows a lot of research and hard work behind this kind of videos. Thank You Keerti.
Superb video. Thanks a lot!
very nice video . And the effort and idea to put all things together is commendable
That tilt from grid to mountains though! Subhanallah! Thanks
Thanks dee for such a neatest and lovely content video. I request you to please don't stop making these type of videos👌
So glad you like it. Many many videos coming up 😇😇❤️❤️
Worth to subscribe. Thanks for all your works.
Mind blown!
Great video, multiple questions on same concepts looks better, we get so much just in one video and one concept. we may miss the pattern if the videos are separate.
True!! 😇😇
Thanks for sharing your feedback ❤️
You're so Smart and Beautiful, like it tough for us to resist a person like u. Great video Great learning
This is really amazing. Please add more compact kind of videos
Excellent video!
Great teaching!
Superb explanation !!!! need more such videos.
This was great content. Awesome
this video is gem
Fantastic video Keerti. Been following your channel for quite sometime now. Helps with my interview preparation.
You are such a gem, Keerti! Love your explanations always.
Thank you so much Indol 🥺🥺❤️❤️
So helpful.
Thanks!
Please make similar videos for explaining big(O). I have hard time calculating complexity for long N problems.
Very very intuitive! Loved it! Please keeping making videos like this. It will help everyone.
Quality content 💎💎💎💎
One of the best lec
You teach really well ma'am. Thankyou for this. 😁
solving various question using 1 concept is best mam
Since topics are covered by many others on youtube
first try to make videos in this way
then when done you can do by covering topics and refering those videos previous videos
Amazing content
I would prefer videos like these as it established a strong base. Rest is just recognizing the pattern.
Awesome Keerti!! Great video.
i was having a hard time with Catalan numbers.Thanks for this video
The excellent video, wish I saw this few months back.😍😍
Really you would have given a great amount of time for making this video,that is the reason we are able to understand so much easily ,thanks a lot for helping us
Yup. So much time 🙈🙈
But so glad you guys like the video
Please do share it with your friends as well
Thnx for this important topic and logic bhara explaination.
Also you have beautiful voice.
This is really awesome. There is a mathematics formula for Catalan number, you might have discussed.
Also, this type of long video is really insightful instead of separate videos.
Tried various resources... But your video was very simple to understand... Thank you very much sis 😊
FUNCTION TO CALCULATE CATALAN NUMBER :
DP is initialized as size N+1, with all values as -1.
static int catalan(int n,int[] dp){
if(n==0 || n==1) return 1;
if(dp[n]!=-1) return dp[n];
int ans = 0;
for(int i=0;i
Really great video 🎉🎉
this was a very good explanation . thanks keerti.
Nice video!
Thankyou for this amazing content , can you also please upload variants of MCM (dynamic programming) problems
Thanks for good video
Awesome 🤩🤩🤟🤟content
Amazing, please make more such videos where one algo/concept is applicable to multiple problems
For sure Sudesh. More videos coming up 😇😇
How crystal clear was that!
Thank you Ravisha 🥺❤️😇
@@KeertiPurswani ♥️😁
amazing content 🤩🤩🤩🤩🤩
Hats off to your hard work mam for making this educational content for us
Thank you so much Gaurav. Takes a lot of patience!
Please do support by sharing the channel with your friends 😇😇
Loved the content ,Keerthi
I know Catalan numbers before seeing this video ,but I don't know it can be used in these many problems .
For computing Catalan numbers we can use binomial coefficients,instead of dp.
Waiting for your next video🤩
overflow error
This was explained really well . Thank you ma'am.
Excellent work Keerti. You deserve to have millions of subscribers !
Good job!
great explanation!!!
Thank you so much for this compilation Keerti, helped a lot
Thanks..Great content 👍
This is some great content combined and very good explained .
🔥🔥
Thank you mam for this great video .
Very insightful and clear! Thank you so much for making these videos!
fantastic thank you so much!
Nice explanation. Hey could you pls make a video on quickselect (Hoare's selection algorithm ) based problems if possible . It would be helpful. Thanks
Explanations were really good, looking forward to more such videos.
really helpful, thanks
loved this.
This video is gem!!
U are awesome at explaining complex problems...Just loved it...❤❤
Thank you so much Priyanka. Means a lot to me 😇😇❤️❤️
Great video 👍
Thanks Kartikey! 😇😇
Hats off!
Easy recursive way to get the Catalan numbers: Begin (1, 1,) dot (1, 1) = 2. Place the 2 on the right of (1, 1,) getting (1, 1, 2). Reverse and take the dot product of (1, 1, 2) and (2, 1, 1), getting (2 + 1 + 2) = 5. Then place the 5 to the right of 1, 1, 2, 5 and take the dot product of the reverse,(5, 2, 1, 1) getting (5 + 2 + 2 + 5) = 14. Put 14 to the right of the ongoing string getting (1, 1, 2, 5, 14) and take the dot product of the reverse, so dot product of (1, 1, 2, 5, 14) and (14, 5, 2, 1, 1) = (14 + 5 + 4 + 5 + 14) = 42., etc.
really helpful.
The content is really good. Please make more such on CS subjects and competitive coding ❤️
Thank you for this video it was ver helpfull.💯