Preparation

Data Structures

Arrays

Linked Lists

Stacks

Queues

Hash Maps

Union-Find Disjoint Sets

Binary Search Trees

• Unbalanced
• AVL
• Red Black

Heaps

Binary Indexed Trees (Fenwick Trees)

Segment Trees

Tries

• Trie
• Suffix Trie

Suffix Trees

• Suffix Trees
• Ukkonen's Algorithm StackOverflow
• Ukkonen's Algorithm

Graphs

• Matrix
• Adjacency List

Algorithms

Bit Operations

Sorting

Bubble Sort

Selection Sort

Insertion Sort

Heap Sort

Merge Sort

Quick Sort

Counting Sort

Bucket Sort

Radix Sort

Searching

Linear Search

Binary Search

Graph

BFS

DFS

Topological Sort

• Degree Based
• DFS

Single Source Shortest Path

• BFS
• Dijkstra
• Bellman-Ford

All Pairs Shortest Path

• Floyd Warshall

Minimal Spanning Trees

• Kruskal's
• Prim's

Strongly Connected Components

Traveling Salesman

Strings

• Coursera Algorithms on Strings
• MIT Advanced Data Structures Strings

KMP

• KMP

Rabin Karp

• Rabin Karp

Number Theory

Sieve of Eratosthenes

Other

Permutations

Combinations

Books

• Introduction to Algorithms
• Algorithms Unlocked
• Algorithms
• Competitive Programming
• Programming Pearls

Courses

• Princeton Algorithms Part 1
• Princeton Algorithms Part 2

Youtube Channels

• Gate Lectures by Ravindrababu Ravula
• WilliamFiset
• Tushar Roy Channel
• Algorithms Live
• MIT Introduction to Algorithms 6006
• MIT Design and Analysis of Algorithms 6046
• MIT Advanced Data Structures 6851

Practicing

• HackerRank
• AlgoExpert

System Design

Books

• Designing Data Intensive Applications
• Building Microservices
• I Love Logs
• Kafka: The Definitive Guide
• Cassandra: The Definitive Guide

Papers

• Mapreduce
• Chubby
• GFS
• Bigtable
• Dremel
• Spanner
• Dapper
• DynamoDB
• Raft
• Scaling Memcache at Facebook
• TAO: Facebook's Distributed Data Store for the Social Graph
• Garbage Collection Algorithms

Articles

• Instagram Architecture

Courses

• Grokking the System Design Interview

Talks

• How We've Scaled Dropbox
• Timelines at Scale
• Differential Synchronization
• Four Distributed Systems Architectural Patterns