Segment Trees Series | Basics of Segment Trees

Segment Trees Problems Playlist -    • Segment Trees   ************************************************* Practice Problems - 1. https://www.hackerearth.com/practice/... 2. https://www.codechef.com/problems/BOM... ************************************************* Timestamps 00:00 - Introduction 00:50 - When Segment Trees can help? 06:00 - What is Segment Trees? 09:25 - How to build Segment Trees? 11:50 - Pseudo code 14:24 - Representing the trees in an array 18:13 - Summary of "Building Segment Trees" 20:05 - Time Complexity of Building Tree 23:50 - Updating an index in Segment Trees 26:55 - Pseudo Code 32:30 - Time Complexity of updating an index 33:45 - Querying a range in Segment Trees 38:55 - Time Complexity of querying a range 43:30 - Pseudo code 47:00 - Complete Code Walkthrough 50:55 - Exercises ************************************************* Interview Experiences Playlists - Microsoft -    • Microsoft Interview Questions   Amazon -    • Amazon Interview Questions   D.E.Shaw -    • D.E.Shaw Interview Questions   Linkedin -    • Linkedin Interview Questions   Facebook -    • Facebook (Meta) Interview Questions   ********************************************************************* Please show support and subscribe if you find the content useful.