Reconstruct Itinerary | Leetcode 332 | Commonly Asked By Uber, Amazon, Twilio, Bloomberg, Facebook
What is going on everybody! Hope everyone is doing great today! Today we are tackling number 332 on Leetcode: Reconstruct Itinerary. This question is commonly asked by Uber, Amazon, Twilio, Bloomberg, Facebook, Microsoft, Intuit, Expedia, Qualtrics, Twitter, Google, eBay, and VMware.
Watch my topological sort video: • Leetcode 210 | Course Schedule II (Asked b...
__________________________________________________________________________
Timestamps:
0:00 - 2:17 - Intro/Problem Overview
2:18 - 4:27 - Initial Thought: Topological Sort!
4:28 - 12:07 - Improvised High Level Solution: DFS!
12:08 - 19:21 - Big Important Question!!
19:22 - 29:29 - Code
29:30 - 31:38 - Time/Space Complexity
31:39 - 32:33 - Conclusion
__________________________________________________________________________
Intro/Ending Music by the best DJ - / djganu
__________________________________________________________________________
My favorite graph problems:
Course Schedule: https://leetcode.com/problems/course-...
Course Schedule II: https://leetcode.com/problems/course-...
Sequence Reconstruction: https://leetcode.com/problems/sequenc...
__________________________________________________________________________
My prep tools to ace my interviews:
MIT 6.006: • MIT 6.006 Introduction to Algorithms, Fall...
Free Code Camps Data Structures Easy to Advanced Course: • Data Structures Easy to Advanced Course - ...
The book that I used to ace my interviews - Cracking the Coding Interview: https://amzn.to/38V7aPB
The sites I used to practice interview problems:
Leetcode: https://leetcode.com/
Hackerrank: https://www.hackerrank.com/
CodeSignal: https://codesignal.com/ ________________________________________________________________________
My gear:
My laptop: https://amzn.to/386odPl
My mouse:https://amzn.to/3rYkhZ8
My keyboard: https://amzn.to/3oeagEM __________________________________________________________________________
Disclosure: This videos is not sponsored! All points shared are my own opinions :). Some of the links above are affiliate links.