January 1, 2019

CheatSheet: Common Code Problems & Follow-ups

PDF Link: cheatsheet-followup-A4.pdf, Category: interview
Blog URL: https://cheatsheet.dennyzhang.com/cheatsheet-followup-A4
Related posts: CheatSheet: System Design For Job Interview, #denny-cheatsheets

1.1 Review Problems By Category

Num	Name	Summary
1	#binarytree	Review: Binary Tree Problems
2	#linkedlist	Review: Linked List Problems
3	#binarysearch	Review: Binary Search Problems
4	#dynamicprogramming	Review: Dynamic Programming Problems
5	#twopointer	Review: TwoPointers Problems
6	#trie	Review: Trie Tree Problems
7	#string	Review: String Problems
8	#stack	Review: Stack Problems
9	#bfs	Review: BFS Problems
10	#dfs	Review: DFS Problems
11	#array	Review: Array/SubArray Problems
12	#hashmap	Review: Hashmap Problems
13	#minimax	Review: minimax Problems
14	#monotone	Review: Monotone Stack Or Monotone Queue Problems
15	#knapsack	Review: Knapsack Problems
16	#heap	Review: Heap Problems
17	#divideconquer	Review: Divide And Conquer Problems
18	#backtracking	Review: Backtracking Problems
19	#unionfind	Review: Union Find Problems
20	#greedy	Review: Greedy Problems
21	#gcd	Review: GCD Problems
22	#interval	Review: Interval Problems
23	#combination	Review: Combinations and Permutations Problems
24	#sql	Review: SQL Problems
25	#sqrt	Review: sqrt Problems
26	#bucketsort	Review: Bucketsort Problems
27	#countsort	Review: Countsort Problems
28	#topologicalsort	Review: Topological Sort Problems
29	#random	Review: Random Problems
30	#concurrency	Review: Concurrency Problems
31	#mergesort	Review: Mergesort Problems
32	#bitmanipulation	Review: Bit manipulation problems
33	#manydetails	Review: Problems With Many Details

1.2 70 Typical Code Problems & Follow-ups

Num	Category/Tag	Example
1	#atmostkdistinct, #string	Substring with at most k distinct characters
2	#twosum, #array	TwoSum Problems & Follow-Up
3	#maxsubarraysum, #array	Maximum subarray problem
4	#nextpermutation, #string	Get the next permutation of an array
5	#editdistance, #string	Word Distance & Follow-up
6	#baseconversion	Base Conversion Problems & Follow-Up
7	#presum, #array	Caculate sum of a range quickly
8	#fibonacci	Fibonacci Problems & Follow-Up
9	#mergelist	Merge K Sorted List Problems & Follow-up
10	#sortedmatrix	Sorted 2D Matrix Problems & Follow-up
11	#endswith	Endswith Problems & Follow-up
12	#island, #dfs, #bfs, #unionfind	Island Problems & Follow-up
13	#matrixtraversal, #array	Matrix Traversal & Follow-up
14	#rangesum	Caculate range sum of a slice
15	#reverseitem	Reverse List/String & Follow-up
16	#topk, #heap	Top k elements of a problem domain
17	#subsequence	Find Subsequence In Strings & Follow-up
18	#findduplicates	Find duplicates from a list & Follow-up
19	#lis	Longest increasing subsequence & Follow-up
20	#lcs	Longest common subsequence & Follow-up
21	#coin	Coin Problems & Follow-Up
22	#frogjump	Frog Jump Game & Follow-up
23	#houserobber	House Robber Problems & Follow-up
24	#rectangle	Rectangle Problems & Follow-up
25	#triangle	Triangle Problems & Follow-up
26	#geometry	Geometry Problems & Follow-up
27	#reachpoint	Reach point Problems & Follow-Up
28	#getmedian	Get Median Problems & Follow-Up
29	#kmp	KMP Problems & Follow-up
30	#wiggle	Wiggle Array Problems & Follow-up
31	#groupelements	Seperate a list into several groups
32	#treetraversal, #binarytree	Tree Traversal & Follow-up
33	#calculator	Calculator & Follow-up
34	#meetingconflict	Meeting Conflict Problems & Follow-up
35	#meetingpoint	Meeting Point Problems & Follow-up
36	#convertds	Convert Data Structure Problems & Follow-Up
37	#expression	Expression Problems & Follow-Up
38	#ipaddress	IP Address Problems & Follow-Up
39	#poison	Poison Problems & Follow-up
40	#slidingpuzzle	Sliding Puzzle & Follow-up
41	#trappingrain	Trapping Rain & Follow-up
42	#parentheses	Parentheses problems & Follow-up
43	#buystock	Buystock Problems & Follow-Up
44	#countdistinctmoves	Count of distinct moves Problems & Follow-Up
45	#maxprofitwithcost	Maximum profits with certain costs Problems & Follow-up
46	#constructstring	Construct string Problems & Follow-up
47	#constructarray	Construct array Problems & Follow-up
48	#colorgraph	Coloring graph nodes Problems & Follow-up
49	#graphchangecell	Change cells of graph Problems & Follow-up
50	#splitarray	Split Array Problems & Follow-up
51	#multiplechoices	Multiple Choices At Each Step Problems & Follow-Up
52	#rollinghash	Rolling Hash Problems & Follow-up
53	#lfu	LFU – Least Frequently Used Cache Problems & Follow-up
54	#mountainarray	Mountain Array Problems & Follow-Up
55	#intervaldp	Dynamic Programming On Interval Problems & Follow-up
56	#treedp	Dynamic Programming On Binary Tree Problems & Follow-up
57	#possibilities	Possibilities Problems & Follow-up
58	#uglynumber	Ugly Number Problems & Follow-up
59	#prime	Prime Problems & Follow-up
60	#geometry	Geometry Problems & Follow-up
61	#palindrome	Palindrome Problems & Follow-Up
62	#encoding	Encoding Problems & Follow-up
63	#circulararray	Circular Array Problems & Follow-up
64	#heightoftree	Height Of Tree Problems & Follow-up
65	#circleingraph	Circle In Graph Problems & Follow-Up
66	#floydcycle	Floyd Cycle Problems & Follow-up
67	#screenfit	Screen Fit Problems & Follow-up
68	#abbreviation	Abbreviation Problems & Follow-Up
69	#anagram	Anagram Problems & Follow-up
70	#linesweep	Line Sweep Problems & Follow-up
71	#cyclicswap	Cyclic Swapping Problems & Follow-Up
72	#dijkstra	Dijkstra Algorithm Problems & Follow-up
73	#floyd	Floyd Warshall Algorithm Problems & Follow-up
74	#roundtrippass	Array Round Trip Pass Problems & Follow-up
75	#regioninmatrix	Region In Matrix Problems & Follow-up
76	#kadane	Kadane Algorithm Problems & Follow-up
77	#bipartite	Bipartite Graph Problems & Follow-up