31. Data Structure & Algorithms
The Computer Science Fundamentals
Data Structures & Algorithms (DSA) is the fundamentals of computer science; coding interviews are applications of its concepts.
A coding interview is a technical challenge where a candidate is asked to solve a coding problem. Many companies, including FAANG, love to play these games to evaluate you. Some neglect to prepare for them, arguing that they are irrelevant to your daily work. However, that’s not a prudent strategy as you’ll have to play by this rule one way or another.
Start with freeCodeCamp’s Python course on DSA for beginners. Having cracked many FAANG interviews, including Google’s, I can assure you that this video is everything you need to crack yours.
Course Content
-
⌨️ Stacks (00:21)
⌨️ Sets (09:03)
⌨️ Queues & Priority Queues (19:24)
⌨️ Binary Search Tree (26:03)
⌨️ Binary Search Tree: Traversal & Height (39:34)
⌨️ Hash Tables (53:19)
⌨️ Linked List (1:03:04)
⌨️ Trie (1:14:59)
⌨️ Heap (max and min) (1:27:29)
⌨️ Graphs: adjacency list, adjacency matrix, incidence matrix (1:42:07)
⌨️ Graphs: breadth-first search (1:46:45)
Resources
🔗 Data Structure & Algorithms Article by Beau Carnes
▶️ I rejected a $360k Google Offer