Love you sir😍. Learning from you for 1 years and a half, my leetcode rating go from top 77% to 18% (from be able to solve 1 question to 3 questions) :))
Basically it's just prefix sum with hashing. I have explained that multiple times in different weekly contest problems. Search for hashing and you'll get it. I am facing difficulty in getting my hashing solution accepted because TC is too strict. Do you see any accepted rolling hash solution? PS: When I see solution of others, most of them will not survive various scenarios. I've contributed a test case to LC, if they merge it then they might relax the time constraint a bit as well.
@@codingmohan no sir I haven't found any rolling hash solutions. But i still don't understand why Trie+DP won't work. What edge case does it fail in. And when we check for the hints of this question, LeetCode still says try Tries+DP. Does this indicate Trie+DP will be considered as valid for the contest?
Love you sir😍. Learning from you for 1 years and a half, my leetcode rating go from top 77% to 18% (from be able to solve 1 question to 3 questions) :))
Thanks for very intuitive solution bhaiya!! Studied about 2D prefix sum application for the very first time
great explanation
Nice explanation 💯
Well Explained
weekly 4th?
What is Rolling Hash and how is it paired with dp?
Basically it's just prefix sum with hashing.
I have explained that multiple times in different weekly contest problems. Search for hashing and you'll get it.
I am facing difficulty in getting my hashing solution accepted because TC is too strict. Do you see any accepted rolling hash solution?
PS: When I see solution of others, most of them will not survive various scenarios. I've contributed a test case to LC, if they merge it then they might relax the time constraint a bit as well.
@@codingmohan no sir I haven't found any rolling hash solutions.
But i still don't understand why Trie+DP won't work.
What edge case does it fail in.
And when we check for the hints of this question, LeetCode still says try Tries+DP.
Does this indicate Trie+DP will be considered as valid for the contest?
Here is the solution - ruclips.net/video/0ErpIxK9QUI/видео.html
@@codingmohan tysm sir
sir in the third row the prefix sum is 2 or is it 3 am i making a mistake on calculating that;here are the timestamps that i am talking about 13:38
Bhaiya kalka 4th question disscus karo please
Here you go - ruclips.net/video/DTDUlIfPzRE/видео.html
@@codingmohan thanks bhaiya
He has just uploaded
Bhaiya kl ka 4th question plz❤
Here you go - ruclips.net/video/DTDUlIfPzRE/видео.html
@@codingmohan a hug to u ❤️
He has just uploaded
Very well explained🙂