Segment Tree | Queries to find maximum product pair in range with updates

Segment Tree Tutorial: Basics to Advanced with LeetCode & GeeksforGeeks Problems

Hi, I am Amit Dhyani. Welcome to my Segment Tree series! We'll start with the basics and move to advanced topics, solving problems from LeetCode and GeeksforGeeks. We'll get advanced enough to solve LeetCode hard problems like a pro. I use the same code template for each problem, making understanding the problem and its type easier.

In this video, we solve GeeksforGeeks question : Queries to find maximum product pair in range with updates



****************Brute force ******************
Query: O(N)
Update: O(1)


****************Prefix Sum ******************
Query: O(1)
Update: O(N^2)

****************Segment Tree ******************
Query: O(log(n))
Update: O(log(n))


Entire Playlist is loading soon, Stay Tuned.

Playlist Link:    • Segment Tree : Basic to LeetCode Hard...  
Video 1 : Segment Tree | LeetCode 307| Part-1 |    • Segment Tree | Introduction | LeetCod...  
Video 2: Segment Tree | LeetCode 307 | Part-2 |    • Segment Tree | LeetCode 307 | Range S...  
Video 3: Range Minimum Query |    • Range Minimum Query | Segment Tree | ...  
Video 4: Min-Max range query |    • Segment Tree | Min-Max Range Query in...  
Video 5: Maximum and it's frequency |    • Segment Tree | Maximum number and it'...  

GitHub Repo:
https://github.com/dhyanidebug/Segmen...


🌐 Connect with me:
📧 Gmail: [email protected]
💼 LinkedIn: / amit-dhyani-5164b8138
📸 Instagram: / amit.dhyani.1


Tags:
#segmenttree
#datastructures
#algorithm
#placementprep
#coding #helpajobseeker #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #interview #interviewtips #interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook #leetcode #computerscience #leetcodesolutions #leetcodequestionandanswers #code #learning #dsalgo #dsa #2024 #newyear #RecursionExplained #CodingJourney #Programming101 #TechTalks #AlgorithmMastery #Recursion #Programming #Algorithm #Code #ComputerScience #SoftwareDevelopment #CodingTips #RecursiveFunctions #TechExplained #ProgrammingConcepts #CodeTutorial #LearnToCode #TechEducation #DeveloperCommunity #RecursiveThinking #ProgrammingLogic #ProblemSolving #AlgorithmDesign #CSEducation