Interview-Revision

Steps:

1. Create a branch e.g. devashish_2021_02_25
2. After each day, commit to your branch and submit a pr
3. To edit the main branch (master), create a branch devashish_main_edit_2021_02_25 and commit to that branch and submit the pr.

https://docs.google.com/spreadsheets/d/1lnYXiRa-6bDZJBjZibA8IoDYMjpwtVaa6XHWeaHO6BE/edit#gid=1386834576

Date	Task	✓	Question	Link	Difficulty
Day 1	1. Intro	FALSE	Theory about Data Structures
	2. Design	FALSE	HashMap	https://leetcode.com/problems/design-hashmap/	Easy
		FALSE	Min Stack	https://leetcode.com/problems/min-stack/	Easy
		FALSE	GetRandomizer	https://leetcode.com/problems/insert-delete-getrandom-o1/	Medium
		FALSE	LRU Cache	https://leetcode.com/problems/lru-cache/	Medium
Day 2	1. Binary Search	FALSE	Valid Perfect Square	https://leetcode.com/problems/valid-perfect-square/	Easy
		FALSE	Square root	https://leetcode.com/problems/sqrtx/	Easy
		FALSE	Search in Rotated Sorted Array	https://leetcode.com/problems/search-in-rotated-sorted-array/	Medium
		FALSE	Find Peak Element	https://leetcode.com/problems/find-peak-element/	Medium
		FALSE	Median of Two Sorted Arrays	https://leetcode.com/problems/median-of-two-sorted-arrays/	Hard
	2. Two Pointers	FALSE	Move Zeros	https://leetcode.com/problems/move-zeroes/	Easy
		FALSE	Sort Colors	https://leetcode.com/problems/sort-colors/	Medium
		FALSE	Containers with most Water	https://leetcode.com/problems/container-with-most-water/	Medium
		FALSE	Trapping Rain Water	https://leetcode.com/problems/trapping-rain-water/	Hard
Day 3	1. Hash Table	FALSE	Two Sum	https://leetcode.com/problems/two-sum/	Easy
		FALSE	Isomorphic Strings	https://leetcode.com/problems/isomorphic-strings/	Easy
		FALSE	Group Anagrams	https://leetcode.com/problems/group-anagrams/	Medium
		FALSE	Subarray Sum Equals K	https://leetcode.com/problems/subarray-sum-equals-k/	Medium
		FALSE	Valid Sudoku	https://leetcode.com/problems/valid-sudoku/	Medium
	2. Arrays	FALSE	Meeting Rooms	https://leetcode.com/problems/meeting-rooms/	Easy
		FALSE	Merge Intervals	https://leetcode.com/problems/merge-intervals/	Medium
		FALSE	3 Sum	https://leetcode.com/problems/3sum/	Medium
Day 4	1. Arrays	FALSE	Best Time to Buy and Sell Stocks	https://leetcode.com/problems/best-time-to-buy-and-sell-stock/	Easy
		FALSE	Maximum Subarray	https://leetcode.com/problems/maximum-subarray/	Easy
		FALSE	Product of Arrays Except Self	https://leetcode.com/problems/product-of-array-except-self/	Medium
		FALSE	Spiral Matrix	https://leetcode.com/problems/spiral-matrix/	Medium
		FALSE	Game of Life	https://leetcode.com/problems/game-of-life/	Medium
	2. Heaps	FALSE	Top K frequent words	https://leetcode.com/problems/top-k-frequent-words/	Medium
		FALSE	Top K frequent elements	https://leetcode.com/problems/top-k-frequent-elements/	Medium
		FALSE	Kth Largest Element in an Array	https://leetcode.com/problems/kth-largest-element-in-an-array/	Medium
Day 5	1. Strings	FALSE	Valid Parentheses	https://leetcode.com/problems/valid-parentheses/	Easy
		FALSE	Reverse Vowels of a String	https://leetcode.com/problems/reverse-vowels-of-a-string/	Easy
		FALSE	Longest Common Prefix	https://leetcode.com/problems/longest-common-prefix/	Easy
		FALSE	Basic Calculator 2	https://leetcode.com/problems/basic-calculator-ii/	Medium
		FALSE	Longest Substring without Repeating Characters	https://leetcode.com/problems/longest-substring-without-repeating-characters/	Medium
		FALSE	Minimum Window Substring	https://leetcode.com/problems/minimum-window-substring/	Hard
Day 6	1. Linked List	FALSE	Palindrome Linked List	https://leetcode.com/problems/palindrome-linked-list/	Easy
		FALSE	Add two Numbers	https://leetcode.com/problems/add-two-numbers/	Medium
		FALSE	Reorder List	https://leetcode.com/problems/reorder-list/	Medium
		FALSE	Copy List with Random Pointer	https://leetcode.com/problems/copy-list-with-random-pointer/	Medium
		FALSE	Merge K Sorted Lists	https://leetcode.com/problems/merge-k-sorted-lists/	Hard
	2. Trees	FALSE	Balanced Binary Tree	https://leetcode.com/problems/balanced-binary-tree/	Easy
		FALSE	Vindate Binary Search Tree	https://leetcode.com/problems/validate-binary-search-tree/	Medium
Day 7	1. Trees	FALSE	Path Sum 3	https://leetcode.com/problems/path-sum-iii/	Easy
		FALSE	Maximum Depth of Binary Tree	https://leetcode.com/problems/maximum-depth-of-binary-tree/	Easy
		FALSE	Lowest Common Ancestor	https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/	Medium
		FALSE	Binary Tree Right Side View	https://leetcode.com/problems/binary-tree-right-side-view/	Medium
		FALSE	All Nodes Distance K Binary Tree	https://leetcode.com/problems/all-nodes-distance-k-in-binary-tree/	Medium
		FALSE	Serialize and Deserialze Binary Tree	https://leetcode.com/problems/serialize-and-deserialize-binary-tree/	Hard
Day 8	1. Breadth First Search	FALSE	Word Ladder	https://leetcode.com/problems/word-ladder/	Medium
		FALSE	Rotting Oranges	https://leetcode.com/problems/rotting-oranges/	Medium
		FALSE	01 Matrix	https://leetcode.com/problems/01-matrix/	Medium
	2. Depth First Search	FALSE	Flood Fill	https://leetcode.com/problems/flood-fill/	Easy
		FALSE	Number of Islands	https://leetcode.com/problems/number-of-islands/	Medium
		FALSE	Number of Closed Islands	https://leetcode.com/problems/number-of-closed-islands/	Medium
Day 9	1. Greedy	FALSE	Assign Cookies	https://leetcode.com/problems/assign-cookies/	Easy
		FALSE	Jump Game	https://leetcode.com/problems/jump-game/	Medium
		FALSE	Remove K Digits	https://leetcode.com/problems/remove-k-digits/	Medium
	2. Backtracking	FALSE	Generate Paranthese	https://leetcode.com/problems/generate-parentheses/	Medium
		FALSE	Letter Combinations of a Phone Number	https://leetcode.com/problems/letter-combinations-of-a-phone-number/	Medium
		FALSE	Combination Sum	https://leetcode.com/problems/combination-sum/	Medium
		FALSE	Word Search	https://leetcode.com/problems/word-search/	Medium
Day 10	1. Dynamic Programming	FALSE	House Robber	https://leetcode.com/problems/house-robber/	Easy
		FALSE	Minimum Steps to One	Minimum Steps To One	Medium
		FALSE	Coin Change	https://leetcode.com/problems/coin-change/	Medium
		FALSE	Longest Palindromic Substring	https://leetcode.com/problems/longest-palindromic-substring/	Medium
		FALSE	Unique Paths	https://leetcode.com/problems/unique-paths/	Medium
Day 11	1. Graph	FALSE	Find the Celebrity	https://leetcode.com/problems/find-the-celebrity/	Medium
		FALSE	Course Schedule	https://leetcode.com/problems/course-schedule/	Medium
		FALSE	Clone Graph	https://leetcode.com/problems/clone-graph/	Medium
	2. Tries	FALSE	Implement Trie	https://leetcode.com/problems/implement-trie-prefix-tree/	Medium
		FALSE	Longest Word in Dictionary	https://leetcode.com/problems/longest-word-in-dictionary/	Easy
		FALSE	Design Auto Complete	https://leetcode.com/problems/design-search-autocomplete-system/	Hard
Day 12	1. System Design	FALSE	Tiny URL
		FALSE	Paste Bin
		FALSE	Ticketmaster
		FALSE	Instagram
		FALSE	Whatsapp
		FALSE	Netflix
Day 13	1. Company Specific Questions	FALSE	10 top frequently asked questions
Day 14	1. Company Specific Questions	FALSE	Next 10 top frequently asked questions
Day 15	1. Leadership Principles	FALSE
	2. Revise Theory	FALSE
	3. Revise Resume	FALSE
	4. Job Description and Profile	FALSE