Algorithm

Algorithm is the basic skill you need to master for top-level company interviews. I highly suggest you to read more than one book and watch more than one video course to completely master algorithm.

Courses

Princeton Algorithm

Video Course

Algorithms Part 1 (Recommend)

Algorithms Part 2

Book

Algorithms, 4th Edition

Algorithms (4th Edition)

MIT Algorithm

Video Courses

Introduction to Algorithms

Design and Analysis of Algorithms (Recommend)

Advanced Data Structures

Book

Introduction to Algorithms, 3rd Edition (MIT Press)

UCSD Algorithm

Data Structures and Algorithms Specialization

Book

Cracking the Coding Interview: 189 Programming Questions and Solutions 6th Edition

Least Set of Required Data Structures & Algorithms (You should memorize all the implementation)

Basic Data Structures

Bag Queue Stack Heap UnionFind BinaryIndexedTree SegmentTree Trie

*HashMap & HashSet *RedBlackTree *IntervalTree *KdTree

Sorting

Selection Sort Insertion Sort Shell Sort Merge Sort Quick Sort Heap Sort LSD MSD

Graph

All in One BFS DFS Cycle Strong Connected Component Topological Sort BiGraph

Other

• Binary Search Tree
• Binary Tree Traversal (Pre-Order, In-Order, Post-Order)
• KMP
• Divide and Conquer
• Dynamic Programming

Online Judge & Userful Link

LeetCode

HackerRank

GeeksforGeeks

Video Solutions

• If you are Chinese 花花酱 (Free) Cspiration (Expensive but Good)
• If you are not Chinese Tushar Roy

System Design

Grokking the System Design Interview