Uncrossed Lines | Dynamic programming | Leetcode

[@ashutoshaswal]

The problem is same as Longest Common Subsequence. And great explanation Sir!

[@techdose4u]

Thanks :)

[@mrinalraj7166]

The concept explained here cannot be found anywhere on the KZbin. It's just priceless.

[@techdose4u]

Thanks 😅

[@amansarma417]

And that too for free ❤

[@ayushgarg5929]

Sir , the chronology of your teachings style is just awesome

[@techdose4u]

Thanks :)

[@ajithpalani5139]

Great teachers are in youtube,useless teachers are in my university.thank you tech dose for this wonderful video🔥.God bless you⚡⚡⚡

[@techdose4u]

Thanks 😅

[@shresthmishra9329]

I've grown to be a fan of your vedio.They're my first stop for any question or concept I need to clarify on programming!

[@techdose4u]

👍

[@starc701]

after some time this channel will be the gold for people.. Thanku very much bro ...explained very fluently.

[@techdose4u]

Welcome :)

[@weixia]

well explained, thanks Tech Dose.

[@techdose4u]

Thanks :)

[@ShubhamMahawar_Dancer_Actor]

Question formatted so differently ,it simply asking fin dthe length of maximum subsequence of 2 list.BTW WELL EXPLAINED.

[@techdose4u]

Yes true :)

[@spetsnaz_2]

took me 3hrs to finally get to the solution

[@yitingg7942]

Yeah!!! I solved this one bug free without watching this video. 😎 Now I am going to relax and watch this video lol.

[@techdose4u]

Great 😀

[@AmanKumar-ht8xi]

Very well explained .. There will be a day when your channel will have almost all the important questions asked in interview.. and a large number of follower ..Keep working bro.. God bless..😃

[@techdose4u]

Thanks bro :)

[@MrAditya2rock]

Thank you so much for the video. It might take one some practice to intuitionalize but the concept is well explained.

[@techdose4u]

Yes correct :)

[@AmanKumar-ht8xi]

If you ever get time please come live bro.. we love to watch you and your awesome suggestions..

[@techdose4u]

It's difficult since I am making videos everyday 😅 I will come live later when I get time.

[@100bands]

Your explanation makes so much sense. Thank you

[@techdose4u]

Welcome :)

[@setYourHandleHttp404]

I watched almost all of your videos. Nice explanations! Thanks!!

[@techdose4u]

Welcome :)

[@prabhujoseph4121]

Great Video. This looks same as Longest Common Subsequence.

[@techdose4u]

Yep :)

[@JP-uv2nh]

Clearly explained. Good job. I think default values in a vector is '0'. So, I guess we can directly start from '1' in both loop variables.

[@techdose4u]

Nice suggestion. I never checked for default value. If it is true then it will make things easier.

[@avgerageCSStudent]

I think this problem is very similar to 1143. Longest Common Subsequence : leetcode.com/problems/longest-common-subsequence/

[@Aree.TiwariJii]

Much better than apna college.

[@hemanthn436]

Superb explaination sir We expect more content from you

[@techdose4u]

👍

[@sunnysam69]

Very well explained! Find it very tough to crack DP problem s

[@vikrantrajan8707]

Thank you for making this video. This is gold!

[@satyajitdas2780]

Thanks. Bro. Excellent explanation. Along with code.

[@techdose4u]

Welcome :)

[@NikhilKumar-oy7mx]

I am really bad at dp. but you explain it really nice. BTW your channel has grown a lot, congratulations. The channel was quite new when i joined. Great job.

[@techdose4u]

Practice will improve you in everything (including dp). I hope we keep growing our community :)

[@mrinalraj7166]

You are amazing!!!! Thanks for making these videos.

[@techdose4u]

Thanks :)

[@amishbhat3560]

Thank You So much.Very well explained.

[@techdose4u]

Welcome :)

[@rajathnayak5624]

similar to longest subsequence in 2 strings nice explanation thank you sir

[@techdose4u]

Yes....welcome :)

[@Cube2deth]

@@techdose4u How is it different from LCS? it looks exactly the same

[@techdose4u]

Both are same.

[@ujjwalmaheshwari2327]

awesome explaination

[@techdose4u]

Welcome :)

[@harshpatel1385]

Great explanation. Keep uploading video

[@techdose4u]

Thanks :)

[@vaibhavpareek5571]

Very well explained....

[@techdose4u]

Thanks :)

[@vishnuvardhan-md1ux]

I applied longest increasing subsequence technique dp[i] = max(dp[i],dp[j]+1) for all j < i and (j & i) are non intersecting. bool isnotIntersecting(pair& curr_pair,pair& prev_pair) { if((curr_pair.first>prev_pair.first) && (curr_pair.second>prev_pair.second)) { return true; } return false; } int maxUncrossedLines(vector& A, vector& B) { vector pairs; unordered_map um; for(int i=0;i

[@vishnuvardhan-md1ux]

Can you add a video of the dice roll simulation problem in leetcode?

[@ESudarshan]

thank you! It would be of great help if you could share the recursive solution as well.

[@techdose4u]

I deleted it 😅 The recursion solution is same as Longest Common Subsequence. Please follow that.

[@yashpreetbathla4653]

Wow man such an amazing video WOW

[@techdose4u]

Thanks :)

[@yashpreetbathla4653]

@@techdose4u you the bestttt always!!

[@techdose4u]

😅

[@ArifulIslam-im7wr]

Thank you so much...sir

[@techdose4u]

Welcome

[@teddylun]

Very clear explanation :)

[@techdose4u]

Thanks :)

[@mohitshoww]

Same as Lcs

[@techdose4u]

Yes.

[@ayushisharma1381]

Thanks sir... For making these videos.. Helps a lot :)

[@techdose4u]

Welcome :3

[@mukulpanchakarla8944]

Subscribed!!!!!

[@techdose4u]

👍

[@kunalkheeva]

Thank you!

[@techdose4u]

Welcome :)

[@amangupta9776]

Always be great approach

[@techdose4u]

Thanks :)

[@dovyraj1272]

sir, is this equal to the max sub sequence problem ??

[@kushgupta1187]

Well explained and covered everything. I need your help... Could you please help me from where I can learn dp.. I am lacking in it and usually i am not able to develop recursive equation to solve dp problem. Thanks in advance 😊

[@techdose4u]

You can only do it with practice. Keep finding reasons for each steps followed in dp and keep practicing. It will be easier as time goes by.

[@snehal462]

Great explanation!

[@dipanjanjayswal507]

please make a clear video on *Generate all the binary strings of N bits* and how the code is working. Please 🙏

[@shobhitkumar6820]

very well explained sir

[@techdose4u]

Thanks :)

[@anmolwadali9227]

AWESOME explanation SIR

[@techdose4u]

Thanks :)

[@pabitrakb5291]

Wow explanation

[@rohithkumartangudu4664]

How did u got which data structure should be used for this problem?? I tried using strings but it failed for so many testcases.

[@techdose4u]

You could have used recursion or memoization or DP. But what technique did you use?

[@rohithkumartangudu4664]

@@techdose4u I didn't got the idea to use recursion or DP. Firstly convert the two arrays into strings and after that take take one by one from first string and finding the index of that character In the second string. And then I used some conditions which are failing for some testcases. So I thought I did wrong in my approach.

[@Shashank0002]

Wow, I just realised that this question is another version of finding LCS.

[@dhanashreegodase4445]

Thank you so much

[@amarnaath5673]

Please post a video Interview prep video GeeksforGeeks Vs Leetcode for preparation

[@techdose4u]

Nice idea. I will do it :)

[@hemanthn436]

Explain backtracking problems also sir

[@techdose4u]

I will try

[@franksheng4173]

great explanation.

[@techdose4u]

Thanks :)

[@AYUSHISHARMABIT]

Heavy video ;)

[@techdose4u]

😅

[@bhuwansingh2534]

what's the point of configuring the std i/o streams if we're not doing any input or output operations?

[@techdose4u]

Just a template repetition maybe

[@pradeepkumar-xt5fl]

One problem with your playlist is it show several video of same topic or u have uploaded same video many time or it just bug?

[@techdose4u]

KZbin bug.

[@prernachauhan6262]

This is basically longest common subsequence!

[@techdose4u]

Yes correct :)

[@m00oon]

sir basically we have to find longest common subsequence

[@techdose4u]

Yes right.

[@amirjutt0]

sir , I think there is a mistake in this question . The answer for 2 3 2 and 2 in the cell [3][1] should be 2 but it is one. In my opinion , the correct formula for case where character matches is max(left cell , upper cell) + 1.

[@shivasaini4097]

❤

[@techdose4u]

❤️

[@zyro9922]

Wow

[@techdose4u]

:)

[@wewe-fx6un]

It's LCS.

[@techdose4u]

Yes, correct.

[@nikhilkumar-ot9rn]

this is exactly LCS could have directly told that

[@techdose4u]

It wouldn't have mattered. People who don't actually fully understand concept of LCS could not have solved it. So, telling them it is LCS will never clear the concept. You knew because you understood LCS preety well I suppose.

[@nikhilkumar-ot9rn]

@@techdose4u ok... btw very nice explanation

[@animatedzombie64]

getting this intuition is tough, how do you get it. just blown up my brain

[@ravilamkoti5081]

Is it similar to LCS ?

[@techdose4u]

Same as LCS

[@shaziasamreen8584]

How do we get method of using dp?

[@techdose4u]

Ummm....if you think about an easy approach then you will solve it using recursion. If you have solved enough DP problems then you must have come across LCS or similar problems. This one is very similar as well. You need practice to be able to solve DP. Don't worry. Keep practicing.

[@akshbansal7715]

Which college are you from?

[@techdose4u]

Please check linkedIn

[@harshdevrandhawa8355]

Longest common subsequence problem also has the same solution

[@techdose4u]

This is a different way of putting the same question :)

[@dayanandraut5660]

this is a variation/application of LCS problem

[@aviraltiwari9963]

Sir what if ex is 2 4 4 1 3 4 It should give 2 but i did dry run and got 1 . Pls crrct me.

[@techdose4u]

It will be one because only 1 element in list 2 and 1 are common. Watch the video carefully. I have explained the cases for intersection. You must be matching 2 4s of list 1 with one 4 of list 2. This is wrong.

[@aviraltiwari9963]

@@techdose4u okk sir.. Thank u very much!!

[@techdose4u]

Welcome :)

[@gauravkhurana420]

Bhaiya count inversions kra do... BIT se

[@techdose4u]

Let me first make BIT then I will do it's questions as well.

[@garumugam4480]

Not sure i got it or not as i find DP as one of toughest areas..😭

[@techdose4u]

Needs practice man. You can do it.

[@buckbd187]

how not crossing line property is being maintained in dp solution. we did not did any think to keep the not crossing property or did we do something? would u plz make me understand how not crossing property is maintained ?

[@manthankhorwal1477]

Is today's video is late or you have already done it ?

[@techdose4u]

It's late because video was based on graph algorithm and it takes long time to think, explain and edit. Now it's done :) Videos might get late occasionally. Up untill now, questions were easy.

[@manthankhorwal1477]

@@techdose4u great video .. thankyou

[@techdose4u]

Welcome :)

[@topgeargaming8679]

Which mic do u use bro ?

[@techdose4u]

Boya

[@adarshawasthi5449]

LCS problem languaged changed

[@techdose4u]

Correct :)

[@jaydeepmahajan6598]

After few days tech dose will give resignation letter to his employer because his youtube channel going to lots of subscribers and viewership 😂😂,paisa , paisa 😅

[@techdose4u]

With support of our community, it might come true :)

[@amanrai9880]

This is absolutely similar to common substring

[@techdose4u]

Yea....the famous LCS problem.