Alien Dictionary | Leetcode 269 | Asked by Facebook, Airbnb, Pinterest, Microsoft, Google
Today we are tackling Leetcode 269: Alien Dictionary. This is a problem on Leetcode that has been recently asked by Facebook, Airbnb, Pinterest, Microsoft, and Google. I hope you like this in-depth explanation!
__________________________________________________________________________
Time Stamps:
0:00 - 2:06 - Intro/Problem Overview
2:07 - 8:43 - Problem Intuition on Normal Dictionary
8:44 - 17:36 - High Level Topological Sort on Example
17:37 - 19:35 - Edge Cases
19:36 - 37:53 - Code
37:54 - 41:02 - Time/Space Complexity
41:03 - 42:26 - 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.