Segment Trees Tutorial | Range Queries | Interview Questions

Video Description

This is the third tutorial in the complete tree playlist of the DSA bootcamp for interview preparation: https://www.youtube.com/playlist?list=PL9gnSGHSqcnqfctdbCQKaw5oZ9Up2cmsq. In this video, we delve into segment trees, one of the most important concepts for coding interviews. Learn how to solve complex range-based queries efficiently. You will learn about the inner workings and use cases of segment trees and follow along as we implement them from scratch, backed by clear explanations and practical examples. Take part in the learning in public initiative! Share your learnings on LinkedIn and Twitter with #DSAwithKunal & don't forget to tag us! 👉 Resources - Join Replit: http://join.replit.com/kunal-kushwaha - Segment trees code: https://replit.com/@KunalsReplit/Trees-3-Segment - Complete Java DSA playlist: https://www.youtube.com/playlist?list=PL9gnSGHSqcnr_DxHsP7AW9ftq0AtAyYqJ - Code, Assignments, & Notes: https://github.com/kunal-kushwaha/DSA-Bootcamp-Java ➡️ Connect with me: http://kunalkushwaha.com ======================================================== Timestamps: 00:00:00 About the lecture 00:01:19 Why use segment trees? 00:04:04 Segment trees theory + example 00:16:10 Solving queries in segment trees 00:31:30 Updating elements in segment trees 00:39:28 Code 01:11:07 Closing remarks #trees #placements #dsa