Summary
Full Transcript
How to Hash negative Numbers : https://youtu.be/-dXNgoa27so 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 12 of my competitive programming course, I discuss about pre-computation techniques and how they can help you optimise your code and you can hence avoid time limit exceeded errors. In this video along with the basics of pre-computations i also discuss one of the very important pre-computation technique that is hashing. 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: Pre-Computation with factorial example : (0:00) Hashing with example : (7:00) 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 #hashing #optimise #codeoptimise#competitiveprogramming
Continue this lesson in the app
Install CourseHive on Android or iOS to keep learning while you move.
