Pre-Computation using Prefix Sum in 1D/2D Arrays | Competitive Programming Course | EP 13
PRE-COMPUTATION TECHNIQUES PLAYLIST: • Pre-Computation Techniques
FREE COMPETITIVE PROGRAMMING COURSE PLAYLIST : • Competitive Programming/DSA Course | ...
FOR DOUBTS AND DISCUSSIONS, JOIN DISCORD : / discord
In this episode 13 of my competitive programming course, I discuss about another pre-computation technique which is Prefix Sum. In this video I explain in detail how we can optimise range sum queries using prefix sum in both 1d and 2d Arrays.
PRACTICE QUESTIONS FOR HASHING & PREFIX SUM :
EASY
https://www.hackerearth.com/practice/...
https://practice.geeksforgeeks.org/pr...
https://www.hackerearth.com/practice/...
https://practice.geeksforgeeks.org/pr...
https://www.codechef.com/problems/ICL...
https://www.hackerearth.com/practice/...
https://www.hackerearth.com/practice/...
https://www.hackerearth.com/practice/...
https://leetcode.com/problems/contain...
https://www.hackerearth.com/practice/...
https://leetcode.com/problems/single-...
https://leetcode.com/problems/contain...
https://leetcode.com/problems/valid-a...
EASY MEDIUM/HARD
https://www.hackerearth.com/practice/...
https://leetcode.com/problems/word-pa...
https://leetcode.com/problems/valid-s...
https://www.hackerearth.com/practice/...
https://leetcode.com/problems/rabbits...
https://codeforces.com/contest/1426/p...
(for some difficult questions, you might require knowledge of c++ sets/maps)
Timestamps:
Prefix Sum in 1D Arrays : (0:00)
Prefix Sum in 2D Arrays : (9:46)
Be a part of our awesome Community. Join
○ Discord : / discord
○ Telegram : https://t.me/LuvIsMeYT
You can follow me on below platforms for all the latest updates
○ Instagram : / i._m_.luv
○ Twitter : / luvk1412
○ Linkedin : / luvk1412
Blog(Not frequently updated)
○ Blog : https://www.codewithluv.in
Hashtags
#precomputation #prefix #sum #optimise#competitiveprogramming