Sum Query in 2D Immutable Array Dynamic Programming

  Рет қаралды 51,439

Tushar Roy - Coding Made Simple

Tushar Roy - Coding Made Simple

Күн бұрын

Пікірлер: 46
@Official-tk3nc
@Official-tk3nc 4 жыл бұрын
Hope you all get placed in your dream company: All the best guys
@AkankshaSingh-yu4lg
@AkankshaSingh-yu4lg 8 жыл бұрын
Omg , finally i understood the algo , best explanation . Never knew that it was so easy.
@GeraldoLopez
@GeraldoLopez 4 жыл бұрын
saw three videos trying to explain the problem, yours by far is superior. thanks.
@vikasshivashankara878
@vikasshivashankara878 4 жыл бұрын
Thanks Tushar, I totally understood this algorithm hopefully i can apply in any problems involving using matrix sum 2d array.
@kunalkathpal7167
@kunalkathpal7167 8 жыл бұрын
Tushar Roy , i must say "fabulous explanation!!"
@shashankrajholavanalli2868
@shashankrajholavanalli2868 7 жыл бұрын
You are too good at explaining Tushar. Keep it up :)
@shyamtripathy5084
@shyamtripathy5084 6 жыл бұрын
Awesome.. The code suggested by you was like 100 % faster in leetcode. The solution i thought was using a 3d matrix and used DP. I really appreciate this video
@ankushgats
@ankushgats 8 жыл бұрын
Thanks again Tushar. You made DP look so easy for me.
@umeshchand2211
@umeshchand2211 8 жыл бұрын
Amazing tutorials ....wish you best of luck for mission-peace :)
@andreiivasko949
@andreiivasko949 4 жыл бұрын
Amazing, thanks Tushar!
@nayankhuman1043
@nayankhuman1043 2 жыл бұрын
Thanks for the great explanation
@harpercfc_
@harpercfc_ 2 жыл бұрын
Thank you :D finally understood this algo
@DK-ox7ze
@DK-ox7ze Жыл бұрын
What's the logic behind calculating prefix sum for each cell? What's the intuition behind the formula you used?
8 жыл бұрын
my hero!! you are the best bro !! tks a lot
@musabbirahmedkhan7049
@musabbirahmedkhan7049 7 жыл бұрын
way of teaching is the best
@normalpeople3441
@normalpeople3441 4 жыл бұрын
one of the best explanation thanks man..
@namanyourfriend1998
@namanyourfriend1998 4 жыл бұрын
Hello Tushar...Great video. I was curious about the case where the matrix is not immutable.
@tirushma
@tirushma 8 жыл бұрын
No one can replace you....Who care about Attendance in NIT if Tushar Roy is here...!!! #Placed in SAIL #Aapki Meharbaani
@tirushma
@tirushma 8 жыл бұрын
+Tushar Roy Qualified from Gate sir
@tirushma
@tirushma 8 жыл бұрын
+Tushar Roy thank you so much.....
@FinanceStoryTime
@FinanceStoryTime 8 жыл бұрын
Fantastic explanation!! Wow!!
@ivanbogatyrev2388
@ivanbogatyrev2388 5 жыл бұрын
Great explanation! Thank you.
@karim-redwanul
@karim-redwanul 8 жыл бұрын
Hello +Tushar Roy , Your tutorials are very helpful. Thanks for these amazing tutorials. I would like to request for a tutorial on Suffix Automaton. :)
@karim-redwanul
@karim-redwanul 8 жыл бұрын
Thanks :)
@thatsit2397
@thatsit2397 3 жыл бұрын
why he isn't active anymore?
@JayDonga
@JayDonga 3 жыл бұрын
What difficulty shall we face if we didn't allocate extra row and extra column in second matrix?
@shiyadh4471
@shiyadh4471 3 жыл бұрын
Then we can't directly use the terms T[i-1][j], T[i][j-1] and T[i][j] in case of the elements in first row and columns(2,0,-3,4,,,6,5,2). Right?
@ErfanHossainShoaib
@ErfanHossainShoaib 8 жыл бұрын
one of the great tutorial...
@manishasinha6694
@manishasinha6694 7 жыл бұрын
Sir, your way of teaching is the best.. please suggest best site for coding?
@tusharroy2525
@tusharroy2525 7 жыл бұрын
leetcode
@ashishsinha8893
@ashishsinha8893 6 жыл бұрын
leetcode and codeforces,geeksforgeeks
@ranesh237
@ranesh237 6 жыл бұрын
Is this a floyd-warshall algorithm?
@yamanshiekhdeia4778
@yamanshiekhdeia4778 6 жыл бұрын
great job!
@daydreameravani
@daydreameravani 8 жыл бұрын
Helps a lot!
@rlalduhsaka6746
@rlalduhsaka6746 8 жыл бұрын
hello Tushar. can you please make some tutorials in fault tolerant systems?
@judemartin8369
@judemartin8369 8 жыл бұрын
Awesome !
@wukunliu1714
@wukunliu1714 4 жыл бұрын
big fam!!
@stdiosus
@stdiosus 8 жыл бұрын
Спасибо!
@priyankpande9
@priyankpande9 8 жыл бұрын
Hi Tushar, Your tutorials are very helpful. If possible please cover these 2 questions - 1. All possible increasing subsequences of numbers in a linear array having gcd 1 of any length. 2. How to answer question when asked about searching/auto correction in a dictionary - As per I know Trie can be a way but that is a prefix based solution Or edit distance will take too much time to check with all the words available ?
@jlecampana
@jlecampana 3 жыл бұрын
Is there someone who can actually code this time efficient solution during an interview w/o having seen the problem before?
@depression_plusplus6120
@depression_plusplus6120 3 жыл бұрын
Quite hard actually. Hopefully interviewers help a lot
@narendraparmar1631
@narendraparmar1631 6 жыл бұрын
Thanks 😆
@surajch2678
@surajch2678 5 жыл бұрын
👏
@shuvendubikash3792
@shuvendubikash3792 8 жыл бұрын
Will u please write the output of your program in comment inside the code that you provide in GitHub. As I am a C++ programmer I can not test your java code nd I have to write my own code, I am left with a little confusion whether my output is write or wrong. if u start doing so, it will be better for us. thank you...
Range Sum Query 2D - Immutable - Leetcode 304 - Python
13:17
NeetCode
Рет қаралды 45 М.
Coin Change Top down dynamic programming
15:40
Tushar Roy - Coding Made Simple
Рет қаралды 50 М.
Try this prank with your friends 😂 @karina-kola
00:18
Andrey Grechka
Рет қаралды 9 МЛН
We Attempted The Impossible 😱
00:54
Topper Guild
Рет қаралды 56 МЛН
It works #beatbox #tiktok
00:34
BeatboxJCOP
Рет қаралды 41 МЛН
1% vs 100% #beatbox #tiktok
01:10
BeatboxJCOP
Рет қаралды 67 МЛН
Sparse Table Algorithm Range Minimum Query
27:33
Tushar Roy - Coding Made Simple
Рет қаралды 59 М.
N Queen Problem Using Backtracking Algorithm
18:04
Tushar Roy - Coding Made Simple
Рет қаралды 343 М.
Text Justification Dynamic Programming
15:31
Tushar Roy - Coding Made Simple
Рет қаралды 144 М.
Burst Balloon Dynamic Programming[Leetcode]
27:22
Tushar Roy - Coding Made Simple
Рет қаралды 105 М.
Buy/Sell Stock With K transactions To Maximize Profit Dynamic Programming
29:09
Tushar Roy - Coding Made Simple
Рет қаралды 177 М.
Box Stacking Dynamic Programming
10:51
Tushar Roy - Coding Made Simple
Рет қаралды 102 М.
Regular Expression Dynamic Programming
18:34
Tushar Roy - Coding Made Simple
Рет қаралды 260 М.
Range Sum Query 2D | Leetcode #304
15:39
Techdose
Рет қаралды 11 М.
AI Is Making You An Illiterate Programmer
27:22
ThePrimeTime
Рет қаралды 150 М.
Try this prank with your friends 😂 @karina-kola
00:18
Andrey Grechka
Рет қаралды 9 МЛН