/100daysoffaang

The repo contains road map to cracking FAANG interview.

100 Days Of FAANG

Data Structures

Day 1-7: Get your hands dirty on your favourite programming language.

Day 8-10: BigO Notation

Big-O Algorithms Cheat Sheet
Big-O Notation Cheat Sheet: Quick answers to Big-O questions

Day 11-15: Arrays

Move zeroes (easy)
Boats to save people(medium)
Valid mountain array(easy)
Container with most water(medium)
Longest substring without repeaing characters(medium)
Find first and last position of element in sorted array(medium)
First Bad Version(easy)

Day 16-18: Linked Lists

Merge 2 sorted lists(easy)

LinkedList Cycle(easy)
Reverse linkedlist(easy)
Add two numbers(medium)
Remove nth node from end of list(medium)
Odd even linkedlist(medium)
Merge K sorted Lists(hard)

Day 19-21: Stacks + Queues

Min Stack(easy)
Valid Parenthesis(easy)
Binary tree level order traversal(easy)
Binary tree zigzag level order traversal(medium)
Binary tree Postorder traversal(medium)

Day 22-30: Trees + Graphs

Network delay time(medium)
Symmetric tree(easy)
Maximum depth of a binary tree(easy)
Path sum(easy)
Lowest common ancestor of a binary tree(medium)
Kth smallest element in a BST(medium)
Serialize and deserialize binary tree(hard)
Binary tree maximum path sum(hard)

Day 31-32: Matrix

Valid Sudoku

Sudoku Solver

Rotate Image

Day 33-34: Heap

Day 35-36: Hash Tables

Two Sum(easy)

Contains Duplicate(easy)

Majority Element(easy)

Group Anagrams(medium)

4 sum 2(medium)

LRU Cache(medium)

Minimum Window Substring(hard)

Day 37-38: Strings

Zigzag Conversion Letter Combinations of a Phone Number

Algorithms

Day 39-40: Recursion

Regular Expression Matching

Reverse Nodes in k-Group

Number of digit one

Day 41-45: Sorting

Merge Sort
Quick Sort
Selection Sort
Insertion Sort
Counting Sort
Bubble Sort

Exercises

3Sum

Merge Intervals

Day 46-50 Searching

BFS +DFS

Difference between BFS and DFS

Day 51-52: Dijkstra

Day 53-54: Greedy Algorithms

Wildcard Matching

Patching Array

Create Maximum Number

System Designs

Spend around three weeks learning design systems. It includes learning existing ones and how to build a new one.

Day 55-60: Understand basics of System Designs

Day 61-64: Learn existing system designs

Learn how top tech companies such as Amazon, Netflix, Uber, etc have built their systems.

Airbnb

Amazon

Google Maps

Netflix

Twitter

Uber

WHatsApp

Day65-70: Practice Design Systems

1. Design Tiktok

2. Design real-time gaming sytem

3. Design Zoom

Day 71-77: Object-Oriented Designs

1. Design an ATM

2. Design a Parking Lot

3. Design an Airline Management System

Day 78-84: OS and Concurrency

Day 85-95: Practice medium to advanced algorithms.

Day 96-99: Prepare for behaviour / cultural fit interview

Day100: Prepare your resume

Misc

Dynamic Programming

House Robber(easy)

Best time to buy and sell stocks(easy)

Climbing stairs(easy)

Coin change(medium)

Unique paths(medium)

Longest palindromic substring(medium)

Trapping rain water(hard)