Summary
Full Transcript
PRE-COMPUTATION TECHNIQUES PLAYLIST: https://youtube.com/playlist?list=PLauivoElc3ginp_2p2cX5i-jrBI32xGuX FREE COMPETITIVE PROGRAMMING COURSE PLAYLIST : https://youtube.com/playlist?list=PLauivoElc3ggagradg8MfOZreCMmXMmJ- FOR DOUBTS AND DISCUSSIONS, JOIN DISCORD : https://discord.gg/GMH23tq7Y7 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/data-structures/hash-tables/basics-of-hash-tables/practice-problems/algorithm/xsquare-and-double-strings-1/ https://practice.geeksforgeeks.org/problems/in-first-but-second/0 https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/practice-problems/algorithm/pair-sums/?fbclid=IwAR2XcdRMJnGwG3ojY4diVU80L41VtxP85xk2VWMZ_lUYz58kKYk2TtZN3rc https://practice.geeksforgeeks.org/problems/max-sum-subarray-of-size-k5313/1 https://www.codechef.com/problems/ICL1905 https://www.hackerearth.com/practice/basic-programming/implementation/basics-of-implementation/practice-problems/algorithm/array-insert/description/ https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/practice-problems/algorithm/perfect-pair-df920e90/description/ https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/practice-problems/algorithm/perfect-pair-df920e90/ https://leetcode.com/problems/contains-duplicate/ https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/practice-problems/algorithm/bob-and-string-easy/ https://leetcode.com/problems/single-number/ https://leetcode.com/problems/contains-duplicate/ https://leetcode.com/problems/valid-anagram/ EASY MEDIUM/HARD https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/practice-problems/algorithm/little-jhool-and-the-magical-jewels/ https://leetcode.com/problems/word-pattern/ https://leetcode.com/problems/valid-sudoku https://www.hackerearth.com/practice/data-structures/hash-tables/basics-of-hash-tables/practice-problems/algorithm/a-needle-in-the-haystack-1/ https://leetcode.com/problems/rabbits-in-forest/ https://codeforces.com/contest/1426/problem/D (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 : https://discord.gg/GMH23tq7Y7 ○ Telegram : https://t.me/LuvIsMeYT You can follow me on below platforms for all the latest updates ○ Instagram : https://www.instagram.com/i._m_.luv/ ○ Twitter : https://twitter.com/Luvk1412 ○ Linkedin : https://www.linkedin.com/in/luvk1412/ Blog(Not frequently updated) ○ Blog : https://www.codewithluv.in Hashtags #precomputation #prefix #sum #optimise#competitiveprogramming
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
