3244. Shortest Distance After Road Addition Queries II | Weekly Leetcode 409

Опубликовано: 30 Март 2026
на канале: codingMohan
1,527
65

Segment Tree Series - https://bit.ly/segment-trees

Hashing Playlist -    • Hashing  

*************************************************
Contest Link - https://leetcode.com/contest/weekly-c...

Problem Link - https://leetcode.com/contest/weekly-c...
Solution - https://leetcode.com/problems/shortes...

*************************************************
Timestamps -

00:00 - Agenda
00:48 - Problem Description
02:40 - Brute force solution
04:15 - What should be the thought process to optimise?
06:20 - Decoding the structure of graph
13:35 - Pseudo code & Time Complexity
14:45 - How to optimise further?
17:20 - Time Complexity
21:29 - Code Walkthrough

*************************************************
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.