It seems so long video, but same video is repeating again... watch till 26:47
@RathourShubham4 жыл бұрын
he should pin this comment.
@abhishekranjansingh53484 жыл бұрын
I anyone sees this message , just like it to the maximum extent so that the comment gets some importance.
@sudhanshusharma91234 жыл бұрын
Thank you so much man. This scared me in the starting thinking that printing LCS is so tough considering the duration of the video
@KANHAIYAKUMAR-qi7gx4 жыл бұрын
Thanks @surinder kumar I used to skip this video for last 2 months because of its length.
@Rahulkumar-sk5yd4 жыл бұрын
@@KANHAIYAKUMAR-qi7gx lol😅. Me too
@yashveernathawat81544 жыл бұрын
Modi Ji after meeting Aditya in Real Life :- Yeh DP wala hai kya ?????..
@TheAdityaVerma4 жыл бұрын
😂😂😂😂😂😂😂😂😂
@uttharapallysaichandra32984 жыл бұрын
😂😂😂
@hemantmangwani10064 жыл бұрын
Sahi he. 😂😂😂😂😂😂😂😂😂 And after seeing these videos we say wah Aditya Bhai wah. , wah Aditya Bhai wah. And other Yotubers bole to bole kya Kare to Kare kya, wah Aditya Bhai wah. 😂😂😂😂😂😂😂😂😂
@AshishChourasia19964 жыл бұрын
Hahaha epic, also I gave u the 100th like 😁
@mtr29364 жыл бұрын
Aditya sir u r amazing
@ngtv56083 жыл бұрын
Need a playlist of GRAPHS !!
@ayushvats18083 жыл бұрын
yes 💯 please sir 🙏
@sarthakarora64962 жыл бұрын
@@ayushvats1808 did you find any?
@himanshugiri42142 жыл бұрын
yes please
@nishantsah69812 жыл бұрын
@@sarthakarora6496 i found One Ridhi dutta.... like its good...but if you get any better do tell
@@TheAdityaVerma this question is not complete right.
@0anant04 жыл бұрын
23 of 50 (46%) done! Nice explanation of printing -- yes, there is a repetition of concept, but the second half explains it in more details, especially how we traverse up the t matrix (IMHO) to get the common chars.
@ultimatecreed51442 жыл бұрын
nice bhay
@valobhediya2 жыл бұрын
@@ultimatecreed5144 *bhai
@debasNnd90684 жыл бұрын
Best DP playlist on youtube!! You have really contributed to learning of students who struggle with Dynamic Programming. I too had observed similarities in DP questions, but as I am a beginner, I did not have enough experience to relate stuffs. You have made someone's life easier. Keep going, looking forward to more videos!!
@aanjneytewari15544 жыл бұрын
I don't think i've seen better explanations, when it comes to dynamic programming. Sir, you are a life saver!
@mdbahauddin12524 жыл бұрын
Actually, this video ends at 26:51, by mistake it repeats 3 times and becomes 1:20:55
@amruthap63344 жыл бұрын
thank for this info
@MSCSJhabar4 жыл бұрын
Thanks bro 👊
@bsmithun3 жыл бұрын
Looks like for printing LCS, we can always use only the last row in the table. i = m-1; for (int j=0; j < n; j++) if (t[i][j] != t[i][j+1]) cout
@rahilsanghavi93472 жыл бұрын
That's a very good observation bro
@kartikeshwarhingole60072 жыл бұрын
Yeah, Bro your solution is absolutely correct. I used your method to find the longest sub-sequence string in leetcode problem "Longest Common Subsequence" , and then returned the length of the string to verify, and solution was accepted. Basically I just used the code of "Longest Common Sub-Sequence" and just utilised the last row for my answer. int dp[1002][1002]; class Solution { public: int longestCommonSubsequence(string s1, string s2) { int i, j, n=s1.length(), m=s2.length(); string s; for(i=0;i
@AnilabhaDatta2 жыл бұрын
www.hackerrank.com/challenges/dynamic-programming-classics-the-longest-common-subsequence/problem wa in test2,3
@ayushk41422 жыл бұрын
why this doesn't work if we consider the last column consider the example shown in video itself at 16:39
@yutubegaming53405 ай бұрын
what happen if multiple lcs exist then you approach the problem ??
@jeBHARATHKUMAR2 жыл бұрын
my freinds used to say dp is tough in those days when i am beginner , now because of your playlist sir . i felt dp was not tough when we have teachers like you sir. in my 12th i used to link maths concepts so i dont need to remember new concepts, now you told us the dp in the same way which made the work easy 💌..thank you sir..
@AdityaMandil4 жыл бұрын
Bro make a playlists for greedy Algorithms !!
@KumarAcademy4 жыл бұрын
Yess atleast 15 questions
@raghavendraachyuthk95484 жыл бұрын
Yes
@manikantareddy75954 жыл бұрын
Yes
@adarsh63595 ай бұрын
Yes
@subhadeephalder14804 жыл бұрын
Awesome videos. Ground concepts explained so vividly. Will be glad if videos on graphs are made.
@LaxmikantRevdikar3 жыл бұрын
a good optimisation in this solution might be to just iterate till following condition is true while constructing the answer in reverse order while(dp[i][j] > 0) instead of going till i or j is 0
@rohit25712 жыл бұрын
yes I already got that, Thanks for confirmation.
@ayaztanzeem24754 жыл бұрын
Brilliantly explained. I am finding this channel very helpful. Thanks Bro and All The Best for future. Also, this video has one video running 3 times. Fix it, if posiible.
@TheAdityaVerma4 жыл бұрын
IK, but unfortunately it cant be fixed now 😕
@TheAdityaVerma4 жыл бұрын
Will upload more video in the month of may !! Till then keep on sharing and help this channel grow + that keeps me motivated to make more videos !! ✌️❤️
@praveenugiri4 жыл бұрын
@@TheAdityaVerma Waiting for "May", Thanks Brother! Great Explanation!❤️
@gajawadaraviteja70874 жыл бұрын
@@TheAdityaVerma can you say which topic you are going to discuss , can you say date in May So that we can schedule that topic in may
@DharmicYoddha4 жыл бұрын
did I just watch this solution 3 times? I got scared when I saw video length at first. 27 minutes makes sense given how you describe.
@indranilthakur36054 жыл бұрын
I got scared seeing the length of the video as 1 hr 20 mins.
@lordbaggot4 жыл бұрын
same dude, I left it for 2 days, thinking it was too big :(
@saurabhmarpadge74984 жыл бұрын
@@lordbaggot same thing happend here too
@ShivamSingh-vh1xz4 жыл бұрын
@@lordbaggot same here 😂😂
@saebalam24984 жыл бұрын
@@indranilthakur3605 same .....haha
@shashankjain46764 жыл бұрын
One of the best tutorials on KZbin for DP. God bless you. Please add playlist on Greedy algorithm, backtracking and Graphs if possible. Thx a ton
@thinkingmad16853 жыл бұрын
Hey can u help me regarding backtracking greedy any yt channel?
@ayushthakur7333 жыл бұрын
Was first afraid after noticing the length of the video but after I started I understood the concept in 15 min 😂 you are the best teacher
@Adityakumar-nj6pk4 жыл бұрын
Ur channel is best channel for placements preparation
@TheAdityaVerma4 жыл бұрын
Thanks, do share if you like the content and help this channel grow. And yeah subscribe too 😅😅
@nikhilbhadragiri61344 жыл бұрын
@@TheAdityaVerma bro please help in solving one LCS typical problem give your WhatsApp number I will keep the question
@naiksachin65243 жыл бұрын
placement hua ?
@okeyD902323 жыл бұрын
The way you taught in all previous videos , it didn't take me anytime to think of the solution and I could write the code in one go. But I watched this whole video to make sure I am not missing anything.
@jayshree75744 жыл бұрын
I was really scared with the lenght, mentally preparing myself thanks for the comments guys. and thanks aditya pls pls pls do graph theory and greedy, 1 month hai placement me and I wnt a job really badlyy
@amanvijayvargiya34684 жыл бұрын
for graph you can prefer Tech Dose KZbin Channel. He is too good.
@soniamalik49293 жыл бұрын
DP requires so much effort to understand but once understood you will be the person with much powerful brain.
@deepinderjeetsingh83564 жыл бұрын
I was not getting even single concept of DP from other channels, but after watching your videos on DP I am doing it daily with great interest. Also looking forward for videos on Graph Data structure.
@dhruvbhati1347 Жыл бұрын
After seeing the length of this video my instincts said to me there might be a possibility of wrong editing... And it turned out true.. Lol. Great content sir, thank you 🙏❤
@prashantiiitd27052 жыл бұрын
JUST WANTED TO SAY - "THIS DP PLAYLIST IS A GEM", i recommend everyone to watch who faces difficulties in DP problems.
@prashantiiitd27052 жыл бұрын
and I also Wanted to say a Big Thank you to Aditya Verma bhaiya for making this playlist and uploaded on youtube as free for everyone.
@ayushsharma-bw5ch2 жыл бұрын
i used another approach and it worked fine :- 1)make dp of strings. 2)initialize with empty strings instead of 0. 3)when i-1==j-1 ,do dp[i][j]=dp[i-1][j-1]+string1[i-1] else do if(dp[i][j-1].size()>dp[i-1][j].size() ) dp[i][j]=dp[i][j-1] else dp[i][[j]=dp[i-1][j] 4)woah! done just return dp[n1][n2];
@udaytewary38093 ай бұрын
Really thanks bhai I was also thinking the same but couldn't able to write the code correctly u helped me thanks
@ChandraShekhar-by3cd4 жыл бұрын
Aditya , Your are SuperMan of the coding community..Please upload some more videos as we are having more freee time these days to learn and grasp new concept...Thanks
@jyotis_124 жыл бұрын
Aditya Verma Sir aapne ne mere aur sayad jo bhi bachhe iss video ko dekhenge unn sab ka DP ka daarrr bhaga diya bohot sukriyaa...
@surabhisingh99564 жыл бұрын
Been watching your videos since past 3-4 days and I'm sure I'm understanding each and every bit of it. Thanks a lot 😊
@ajaynikalje38572 ай бұрын
You are helping me for DSA prep. Thanks. Another solution for this problem.
@srushtipawar77384 жыл бұрын
Best videos on dynamic programming so far.Please make videos on trees/graphs questions or important questions from leetcode and other coding platforms.
@shifalitayal33324 жыл бұрын
u are really a great mentor....plz make playlist on graph too...
@aryansinha18182 жыл бұрын
The video is till 26:00 only, man the thumbnail should change for a guy who is developing the habit of sitting down to study, this video length could be really scary and easily delay continuity. So much relief now. ohhh!!!!!! n one could easily learn something from this i.e. everything's a mind-set think of it as small everything changes and think of it as big, whoosh! power to accomplish decreases. LOL. So make the big small and go on!!. Btw thank you for the videos it helps a lot.
@rollercoaster9719 Жыл бұрын
You can also use this logic the print lcs, that too i n correct order lol. took me a while to think it out string s; if(t[n][1]==1) s.push_back(text2[0]); for(int i=2;i
@kodeHubb2 жыл бұрын
Bhai dil se sukriya padhaane k liye. ❤
@ishaankulkarni493 жыл бұрын
please dont stop making videos!! this playlist is genius!
@mrsukki81584 жыл бұрын
Brother in general out of 10 hindi words I can understand only 2 But in your teaching concepts taught me language What type of legend you are bhai❤️ Keep going ur explanation
@prakhartiwari49163 жыл бұрын
we can directly store the strings in the matrix, we can initialise the 0th row and column with an empty string and when s1[i-1] == s2[j-1] we can do this - t[i][j] = s1[i-1] + t[i-1][j-1] else if(t[i-1][j].length() > t[i][j-1].length()){ t[i][j] = t[i-1][j]; }else{ t[i][j] = t[i][j-1]; } and print reverse of t[m][n] in the end
@siddhantjaiswal59994 жыл бұрын
I was just scared because of the length of the video, the Way explains is incredible 👍 ❤ lots of Love from ITER,BBSR
@prabhatpandey16384 жыл бұрын
Great going Aditya. I was always afraid of DP but you made it look so simple. I really needed someone to explain it from the start and found your playlist. Hats off to your teaching skills :)
@awesomeps104 жыл бұрын
You are god's gift to those who don't want to go/pay for coding institutes 🤠 Thanks for making this legendary dp playlist 😎♥️🎯
@tanmaysahare23533 жыл бұрын
Bhai bht hi jabardast padhate ho aap ek ek concept clear ho gai thanku so much it really helped it
@rahulchudasama93634 жыл бұрын
The way you are teaching I think u will become the number one teacher. You teaching style is like koi apna banda baju me beth ke padha rha ho....
@devanshmesson27773 жыл бұрын
Thank you so much!! Best video on youtube for DP!!
@mridulkumar7864 жыл бұрын
Before watching your videos* Dp is out of my syllabus. After watching your video* I can teach dp now 😅
@paruldhariwal4 ай бұрын
best playlist I have followed till date!
@sarcastic_army2 ай бұрын
Bessssst Playlist ever on DP!!!!!!!!!!!!!!!
@mokshmalhotra70324 жыл бұрын
thanks again for your dedication I have a query .... while iterating backward Table and if the character at that position is not equal we have to choose the max of [(i-1 , j) , (i ,j-1)] and then we go to that position.... what if both the values are Equal??? we can take a relevant example ---> X= " abxyzc" , Y=" abkkkc"
@AnikashChakraborty4 жыл бұрын
0 0 0 0 0 0 0 0 1 1 1 1 1 1 0 1 2 2 2 2 2 0 1 2 2 2 2 2 0 1 2 2 2 2 2 0 1 2 2 2 2 2 0 1 2 2 2 2 3 Here is your dp matrix, and answer is correct which is abc
@mokshmalhotra70324 жыл бұрын
@@AnikashChakraborty thanks for your answer But my question was different...which has already cleared
@AnikashChakraborty4 жыл бұрын
@@mokshmalhotra7032 I think I got the question and from the dp matrix you can see than after 3 you go to the upper left element and then keep on traversing till left or up (depends which condition is former) and then traverses till up or left(whichever condition is later) till it finds an equal element. Cool!
@mokshmalhotra70324 жыл бұрын
@@AnikashChakraborty ya...right I was confused at the first time...but then i tried to go in one direction and got the answer Btw ..thanks for reply ^_^
@coolnikrox924 жыл бұрын
Nice Video Bhai. Just a minor suggestion which wont make much of a difference but the reverse part for getting the LCS isn't required. If we know the length of the sequence, we can just create a char array of length = lcs and start from the rightmost end/index of the char array and copy the characters which match accordingly. You are doing a wonderful job Bhai :) Cheers.
@kumarivandana15543 жыл бұрын
You can still make it better by writing in this way ans = a[i-1] + ans; where ans is the string to be returned.
@dragonoid2963 жыл бұрын
@@kumarivandana1554 not as optimized because appending in the front takes O(n)
@vaibhavkumar2674 жыл бұрын
I had a doubt, during the creation of table " t ", we do check for characters to be similar ( with this code : if a[i-1] == b[j-1] and then we do necessary increments for the LCS count ), then we can actually push the characters to a string at that very moment right ? Like instead of performing what Aditya just said in the above video. EDIT : My method was wrong, I dry run the code and checked, we will get multiple chars as well so the above approach is the right one .
@krishnapaltomar87683 жыл бұрын
I had same doubt thanks for editing and clearing it out
@siddhant_yadav3 жыл бұрын
Same Doubt, Can u please Explain why there is Repetition of characters
@riturajghosh9373 жыл бұрын
@@siddhant_yadav check for example: str1="abx", str2="xab", the main point is as we have to find the max length subsequence there can be multiple occurrences where str1.charAt(i-1)==str2.charAt(j-1) but that character does not contribute in the max length subsequence.
@motormaza_riders3 жыл бұрын
but it says longest common subsequence, not substring
@navneetsaraf99963 жыл бұрын
Ooo guru chaaah gyee....Ek dum chapp gya dimag mein..DP😄😁
@prakashgatiyala98692 жыл бұрын
This video is repeating trice. Don't be scared of it. Watch till 26:47
@akashtyagi71824 жыл бұрын
Thanks for dp series. For printing lcs, we can just take last row of dp table, and jaha jaha integer first time occurr hora hai, vo index string2 me se print karado, answer mil jaega.
@priyanshnigam59744 жыл бұрын
are you sure that it will work?
@Rahulkumar-sk5yd4 жыл бұрын
Ya I also think so.
@democrats95793 жыл бұрын
This is good too.
@aaryapathania41092 жыл бұрын
It wont work in all the cases Eg: "MZJAWXU" & "XMJYAUZ" Expected output : "MJAU" Output using this method: "MZAU"
@coderscode53644 жыл бұрын
segment tree and two pointer technique par video bnao......please aur aapki series superb hai ...it's really amazing
@_PAYALGAIKWAD2 жыл бұрын
best dp course on the internet
@shradhagupta88973 жыл бұрын
Aditya Verma you are freaking awesome..
@user-do9ix9wq2v3 жыл бұрын
at first glance seeing the time stamp as 1:20 made me feel scared that what the sir is going to teach in this much time but after 26:57. me be like : aapke sath ek chota sa prank hua hai!!
@TheAdityaVerma3 жыл бұрын
camera me dekh k ek baar hath hila do
@mukulsaluja61093 жыл бұрын
🤣🤣
@gautamsuthar41433 жыл бұрын
@@TheAdityaVerma Sir please make playlist on graphs and greedy.
@AlinaMirzaCS-3 жыл бұрын
i just saw 19 min and got the code...really great playlist ..
@yashkunte20124 жыл бұрын
Its such a important topic ki bhai ne video me 2 bar revise kara diya hai ...amazing and simple to understand without any doubts
@cripz42034 жыл бұрын
Can't we do this push operation when making the dp? in the if condition?
@lucygaming97263 жыл бұрын
I was thinking the same thing. Like that is very obvious, but is it correct?
@pranaypb81583 жыл бұрын
Here is the code for it string lcs_tabulation(string x, string y, int n, int m, std::vector &dp){ rep(i,0,n+1){ rep(j,0,m+1){ if(i==0 || j==0){ dp[i][j] = ""; } } } rep(i,1,n+1){ rep(j,1,m+1){ if(x[i-1] == y[j-1]){ dp[i][j] = (dp[i-1][j-1] + x[i-1]); } else{ dp[i][j] = ( sz(dp[i-1][j])>sz(dp[i][j-1]) ? dp[i-1][j] : dp[i][j-1]); } } } return dp[n][m]; }
@mickyman7533 жыл бұрын
@@pranaypb8158 did this worked on geeks for geeks problem link
@shreyasaxena51693 жыл бұрын
@@mickyman753 do you have print lcs print problem link?
@mickyman7533 жыл бұрын
@@shreyasaxena5169 problem link will be always in the video's description ,kzbin.info?event=video_description&redir_token=QUFFLUhqa0l0SGNFMVUxaTd4dFF6LXVzUk1TZ0dESThJZ3xBQ3Jtc0tseWtjMkttUG1EX216dlNYTDk1SDdQZ1V6UHJBM0dRbWJtaFoyRUV4ZVFSek1BYldZWDh1VS1MUExyNm5LWEYzNkY5NjdNM01wOFJKczdtWkdlc1ZpRGNMdnZmdkJEX0libDRuUzBKTTZOWHJpZHoyaw&q=https%3A%2F%2Fwww.geeksforgeeks.org%2Fprinting-longest-common-subsequence%2F
@myqalb1234 жыл бұрын
Itnaaaaaaaa explained video...WOW thank you bhaiyya for all your efforts.
@pritishsaha76474 жыл бұрын
Awesome content now I understand how to proceed with such questions One more question what will be the code variation if it had been printing substring
@mandeep21924 жыл бұрын
now kind of feeling some confident in DP. thnx to u bro... Brilliant efforts..
@lovleshbhatt77974 жыл бұрын
Seriously aditya bhaiya please reduce the length of video, I love your videos I m following your DP series and I am feeling proud to say that I have understood alot and before you I watched video of ALL KZbinRS like CodeNcode, Abdul Bari, TakeUforward But When I understood the problem then after several weeks I just forgot the Solution, But You describe in such a way that we don't required to read this again THANK YOU, YOU ARE THE ONE OF THE BEST CREATURES OF GOD. But there is only One problem in video which is You are repeating so much and increase the length of video, Buddy please correct this
@TheAdityaVerma4 жыл бұрын
Thanks brother, btw this video got repeated 3 times (editing error), just watch the first 30 minutes or so.
@saranghae37203 жыл бұрын
@@TheAdityaVerma thanks a lot bhaiya, for ur existence... : )
@DeepakKumar-yc9hr4 жыл бұрын
Love YOu Bro , Really Your Video is God Level
@liveinspirationallife3 жыл бұрын
bhai ji kamaal ho tusi...aar paar ki DP smjare ho
@火影-z9r4 жыл бұрын
best content on dp
@rishavkumar21824 жыл бұрын
Excellent videos...loved it
@priyarathore92663 жыл бұрын
Best DP course on internet!
@mohitshoww4 жыл бұрын
Bhai 1.20 dekh ke dar gaye the ki kya Hoga print LCS me .. 😂 Thanks for making these videos and all the best for flipkart.
@_ChetanaNagare2 жыл бұрын
23:48 here in else block, if t[i][j-1] == t[i-1][j], it will automatically select i-- right? But we can also choose j--. So selecting i-- by default gives a string in output which is different than if we would select j--.
@pinkkitty6553 Жыл бұрын
Bhai solution mila ?
@bigfan92682 жыл бұрын
// Instead of adding 1 to the result we add the common // character to the end of the value we already have // else we just take whatever option has the longer string string longestCommonSubsequence(string s1, string s2) { int m = s1.size(); int n = s2.size(); string dp[m+1][n+1]; for(int i=0;i
@geetanshjindal54672 жыл бұрын
This is a much more intuitive method
@sudarshansingh74322 жыл бұрын
You can get the chars without using dp for n^2 complexity by just taking a string and appending at the end if true for the if condition.
@sudarshansingh74322 жыл бұрын
Moreover, a better approach would be to adding two lists and taking complement.
@ganavin34232 жыл бұрын
bro, can you provide the link gfg ,leetcode
@pinkkitty6553 Жыл бұрын
how to get all the lcs ?
@sushruths17864 жыл бұрын
This channel is like the best channel for placement preparation, i have learnt so many concepts from this channel, which they never taught in college. Keep up this work and continue making more videos. These videos are really helpful. Thank you so much for these preparation skills.
@samirrobin35242 жыл бұрын
What an amazing playlist!! Thank you so much Aditya bhaiya❤️❤️
@adityarajiv63464 жыл бұрын
really helpful brother!.also can you please tell me how to print longest common substring.?...and one more thing to this is that if multiple answers exist then choose the one with smaller starting index. thanks!.
@69upasonabiswas883 жыл бұрын
god of DP. Thank you sir for making our life easier.. :)
@AJ-gg1jc4 жыл бұрын
thanks sir..... it is looping 3 times: 26:47 finished
@prajwalr68493 жыл бұрын
This problem can be solved in another method just like original LCS problem. Initialize first row and column with empty strings. As we iterate if match happens we keep adding the character and store the string itself in t matrix. last element will be the answer. For length we can just measure length of the final string. We can even print all possible subsequences easily by this approach. And we don't have to do anything after filling the t matrix.
@Vendettaaaa6664 жыл бұрын
You can also think of this approach like a Depth First Search and we choose "adjacents" based on the choices we previously made in the past to build the 2D array.
@soniamalik49293 жыл бұрын
Aditya apke channel pr baat baat pr ad aa jati hai.Rest,the best vedios ever.
@visheshrathi47522 жыл бұрын
The length of this video scared the shit out of me 😂. I was thinking of skipping it then I read the comments and I'm glad I did
@jiteshsamal70154 жыл бұрын
Bro, This is the best series of videos in DP in internet.Keep doing good job.If you could make some videos in backtracking it will be wonderful.Keep doing good job.
@oqant04243 жыл бұрын
hats off to your efforts!
@sgupta25128 ай бұрын
You can just add the strings directly to the table instead of length: def lcSubString(text1, text2): m = len(text1) n = len(text2) t = [["" for i in range(0, n+1)] for i in range(0, m+1)] for i in range(1, m+1): for j in range(1, n+1): if text1[i-1] == text2[j-1]: t[i][j] = t[i-1][j-1] + text1[i-1] else: if len(t[i-1][j]) > len(t[i][j-1]): t[i][j] = t[i-1][j] else: t[i][j] = t[i][j-1] return t[m][n]
@ayushbhalani72423 жыл бұрын
sir, you have explained the concept very well. but suppose we are given the strings as, s1= BQPQBPQ s2 = QPPBQ then there will be two longest common subsequences possible. first is QPBQ second is QPPQ (both are valid ) how can we get both the strings as an output?
@dontgiveup52713 жыл бұрын
Great video !! May I know how I can become as efficient as u & since how long have u been coding.....hope I get a reply
@mr.jyotiranjankalta80983 жыл бұрын
Brother when you get free time please remove the repetition part. Mashallh ye course itna achha hai ki mere pas tarif karne keliye word hi nahi hai. " Husn Walo Ko Sanwarne Ki Jarurat Kya Hai, Woh Toh Saadgi Mein Bhi Qayamat Ki Adaa Rakhte Hain" .
@abhinavkumar8483 жыл бұрын
videos me recursion code run kara diya h Aditya sir ne ;p Best DP course though, itne ache se I don't think koi bhi samjhata hoga,.
@divyasimhadri467711 ай бұрын
Thank you so much for these videos .
@divyanshukoshta24433 жыл бұрын
bawa dp m attitude ho toh tere thnx dude god bless uh
@hritvikpatel99464 жыл бұрын
In the previous videos and also this one, to get t[i][j] we only use the previous row and all columns of the previous row, so can we not just use a 2D matrix of size t[ 2 ][ n ]?? This I think would apply to the other KnapSack problem variations also and it makes the space complexity linear from O( n^m ) What would you suggest?
@theexplanation39984 жыл бұрын
Garda ,,aditya bhai,,
@rohitchandekar24774 жыл бұрын
your DP playlist is just awesome .... plzz upload greedy's playlist soon
@vanshverma28202 жыл бұрын
i was delaying this video for 2 3 days cuz of how big this video is, but Khoda pahad nikla chuhaa xD Thankyou for this playlist tho, it is very helpfull
@sangampatil1404 жыл бұрын
Amazing Playlist, Aditya. Love from IIITH.
@nimeshsingh62293 жыл бұрын
😳😳iiit H wale bhi utube se pdhte hai?? Means now I understand that condition of teacher is more or less same in india .😅
@randomizer6684 жыл бұрын
Felt so uncomfortable when you took no of rows = m and no of columns = n. XD BTW great Content.
@shivrajbhatti10744 жыл бұрын
The mentor I never had 🙌
@AR-nw6dv2 жыл бұрын
This video is amazing ...i was littrelyy afraid , how i will solve this qusn i solve this qusn using two loop ,😂😂...but now i can solve this qusn using loop and recursion memorization and dp and using algorithm... 😎
@saurabhraj54113 жыл бұрын
oh bhai ye kya dekhliya , pura intuition hi clear hogya ek baar m F !
@shubhamagarwal3524 жыл бұрын
@Aditya verma can't we add matching characters in a string array at the same time while filling a 2d array under the first condition where elements from both string array matches?Why do we need to write separate code for it.🤔🤔
@shivamtiwari36723 жыл бұрын
can't we just add this line if(text1[i-1]==text2[j-1]){ t[i][j]=1+t[i-1][j-1]; cout
@niveditaprity4 жыл бұрын
I wish I could get this video 5 month before. Thank you so much 😊