15 days cheat sheet for interviews

cheat_sheet.md

Day 1

• Read How to answer a coding interview.
• Read Using sliding window technique to solve coding interview questions.
• Practice coding Array 1 Two Sum
• Practice coding Array 2 Three Sum
• Practice coding Array 3 Max Consecutive Ones III
• Practice coding Array 4 Maximum Product Subarray

Day 2

• Read Using state machine to solve complex coding interview questions.
• Practice coding Array 5 Maximum Product Subarray
• Practice coding Array 6 Next Permutation
• Practice coding String 1 Valid Number
• Practice coding String 2 Valid Parentheses

Day 3

• Read Trie data structure cheat sheet for coding interviews.
• Practice coding String 3 Palindromic Substrings
• Practice coding String 4 Minimum Window Substring
• Practice coding String 5 Longest Substring with At Most K Distinct Characters
• Practice coding String 6 Design Search Autocomplete System

Day 4

• Read Binary tree traversals cheat sheet for coding interviews.
• Practice coding String 7 Longest Repeating Character Replacement
• Practice coding Tree 1 Populating Next Right Pointers in Each Node
• Practice coding Tree 2 Binary Search Tree Iterator
• Practice coding Tree 3 Serialize and Deserialize Binary Tree

Day 5

• Read Graph data structure cheat sheet for coding interviews.
• Practice coding Tree 4 Lowest Common Ancestor of a Binary Search Tree
• Practice coding Tree 5 Kth Smallest Element in a BST
• Practice coding Tree 6 Diameter of Binary Tree
• Practice coding Graph 1 Clone Graph

Day 6

• Practice coding Graph 2 Course Schedule II
• Practice coding Graph 3 Number of Islands
• Practice coding Graph 4 Number of Connected Components in an Undirected Graph
• Practice coding Graph 5 Graph Valid Tree
• Practice coding Graph 6 Reconstruct Itinerary

Day 7

• Read Using a Stack to Evaluate an Expression.
• Practice coding Graph 7 Cheapest Flights Within K Stops
• Practice coding Graph 8 Alien Dictionary
• Practice coding Stack 1 Basic Calculator III
• Practice coding Stack 2 Next Greater Element II

Day 8

• Read Binary search cheat sheet for coding interviews.
• Practice coding Binary Search 1 Search in Rotated Sorted Array
• Practice coding Binary Search 2 Find Minimum in Rotated Sorted Array II
• Practice coding Binary Search 3 Single Element in a Sorted Array
• Practice coding Binary Search 4 Find K Closest Elements

Day 9

• Read How to answer a system design interview question.
• Practice coding Binary Search 5 Median of Two Sorted Arrays
• Practice coding Priority Queue 1 Top K Frequent Elements
• Practice coding Priority Queue 2 Merge k Sorted Lists

Day 10

• Read Confusing terms in system design.
• Practice coding Linked List 1 Reverse Linked List
• Practice coding Linked List 2 Linked List Cycle
• Practice coding Linked List 3 Merge k Sorted Lists
• Practice coding Linked List 4 Remove Nth Node From End of List

Day 11

• Read Scalable Web Architecture and Distributed Systems
• Practice designing a Web Crawler
• Practice coding Linked List 5 Reorder List
• Practice coding Backtrack 1 Letter Combinations of a Phone Number

Day 12

• Watch How Slack Works
• Practice designing Facebook Messenger
• Practice coding Backtrack 2 Generate Parentheses
• practice coding Backtrack 3 N-Queens
• practice coding Backtrack 4 Regular Expression Matching

Day 13

• Watch Timelines at Scale
• Practice designing Designing Facebook’s Newsfeed
• Practice coding Backtrack 5 Permutations
• Practice coding Dynamic Programming 1 Climbing Stairs
• Practice coding Dynamic Programming 2 Coin Change

Day 14

• Read Behavioral Based Job Interview Questions.
• Practice designing Uber backend
• Practice coding Dynamic Programming 3 Longest Common Subsequence
• Practice coding Dynamic Programming 4 Word Break

Day 15

• Practice 10 Common Behavioral Interview Questions
• Practice designing Youtube or Netflix
• Practice coding Dynamic Programming 5 Jump Game
• Practice coding Dynamic Programming 6 Decode Ways