Segment Tree | Introduction | LeetCode 307. Range Sum Query | Introduction: Part-1 | Code + Template

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 understand what segment trees are and how they work.
Problem-Solving: Solve each question using a consistent code template.
Example Problems: Learn with problems like Range Sum Query (LeetCode 307).
In This Video:

1. Segment Tree Basics: Get introduced to segment trees.
2. Range Sum Query: Solve LeetCode 307 with a step-by-step guide.
3. Time Complexity: Compare brute force, prefix sum, and segment tree methods.
******************Brute force ********************
Query: O(N)
Update: O(1)
******************Prefix Sum ********************
Query: O(1)
Update: O(N)

******************Segment Tree ********************
Query: O(log(n))
Update: O(log(n))
Entire Playlist is loading soon, Stay Tuned.
Playlist Link: https://youtube.com/playlist?list=PLqaRoZ8uTpVchC6Nmq1TmShxked0asQRw&si=dU43-zeHIKPymnMp
Video 1 : Segment Tree | LeetCode 307| Part-1 | https://youtu.be/SSKsWjZzozY?si=Thwpo80yWawnuqIY
Video 2: Segment Tree | LeetCode 307 | Part-2 | https://youtu.be/j1Oo43sD2Sg?si=wyFKh6Yqy88n4KwR
Video 3: Range Minimum Query | https://youtu.be/Vq9iqeweeWY?si=bjHHamfOGnq3ouev
Video 4: Min-Max range query | https://youtu.be/LJCJUF8wwmc?si=OB3XfuN_KrkJAzCd
Video 5: Maximum and it's frequency | https://youtu.be/gagM1HgWQaM

GitHub Repo:
https://github.com/dhyanidebug/Segment_tree/tree/main

🌐 Connect with me:
📧 Gmail: amitdhyani36@gmail.com
💼 LinkedIn: https://www.linkedin.com/in/amit-dhyani-5164b8138/
📸 Instagram: https://www.instagram.com/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

Видео Segment Tree | Introduction | LeetCode 307. Range Sum Query | Introduction: Part-1 | Code + Template канала Amit Dhyani