3212. Count Submatrices With Equal Frequency of X and Y

3212. Count Submatrices With Equal Frequency of X and Y | Weekly Leetcode 405

Рет қаралды 1,283

codingMohan

Күн бұрын

Пікірлер: 20

@ashmitaroy797 6 ай бұрын

great explanation

@quyhoaphantruong7453 6 ай бұрын

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) :))

@k-CE-OmkarPathak 6 ай бұрын

Well Explained

@souravshaw8904 6 ай бұрын

Nice explanation 💯

@imPriyansh77 6 ай бұрын

Thanks for very intuitive solution bhaiya!! Studied about 2D prefix sum application for the very first time

@AryanAryan-ks5ib 6 ай бұрын

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

@gigachad2419 6 ай бұрын

weekly 4th? What is Rolling Hash and how is it paired with dp?

@codingmohan 6 ай бұрын

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.

@gigachad2419 6 ай бұрын

@@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?

@codingmohan 6 ай бұрын

Here is the solution - kzbin.info/www/bejne/ZnbVoXyugJ6Ei6s

@gigachad2419 6 ай бұрын

@@codingmohan tysm sir