January 1, 2019

CheatSheet: Common Code Problems & Follow-ups

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

1.1 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	#island, #dfs, #bfs, #unionfind	Island Problems & Follow-up
10	#matrixtraversal, #array	Matrix Traversal & Follow-up
11	#rangesum	Caculate range sum of a slice
12	#reverseitem	Reverse List/String & Follow-up
13	#topk, #heap	Top k elements of a problem domain
14	#subsequence	Find Subsequence In Strings & Follow-up
15	#lis	Longest increasing subsequence & Follow-up
16	#lcs	Longest common subsequence & Follow-up
17	#findduplicates	Find duplicates from a list & Follow-up
18	#coin	Coin Problems & Follow-Up
19	#wiggle	Wiggle Array Problems & Follow-up
20	#groupelements	Seperate a list into several groups
21	#treetraversal, #binarytree	Tree Traversal & Follow-up
22	#calculator	Calculator & Follow-up
23	#meetingconflict	Meeting Conflict Problems & Follow-up
24	#meetingpoint	Meeting Point Problems & Follow-up
25	#convertds	Convert Data Structure Problems & Follow-Up
26	#expression	Expression Problems & Follow-Up
27	#frogjump	Frog Jump Game & Follow-up
28	#houserobber	House Robber & Follow-up
29	#ipaddress	IP Address Problems & Follow-Up
30	#paintfence	Paint Fence & Follow-up
31	#poison	Poison Problems & Follow-up
32	#slidingpuzzle	Sliding Puzzle & Follow-up
33	#trappingrain	Trapping Rain & Follow-up
34	#parentheses	Parentheses problems & Follow-up
35	#buystock	Buystock Problems & Follow-Up
36	#countdistinctmoves	Count of distinct moves Problems & Follow-Up
37	#maxprofitwithcost	Maximum profits with certain costs Problems & Follow-up
38	#constructstring	Construct string Problems & Follow-up
39	#colorgraph	Coloring graph nodes Problems & Follow-up
40	#graphchangecell	Change cells of graph Problems & Follow-up

1.2 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	#monotone	Review: Monotone Stack Or Monotone Queue Problems
14	#knapsack	Review: Knapsack Problems
15	#heap	Review: Heap Problems
16	#divideconquer	Review: Divide And Conquer Problems
17	#backtracking	Review: Backtracking Problems
18	#unionfind	Review: Union Find Problems
19	#greedy	Review: Greedy Problems
20	#gcd	Review: GCD Problems
21	#interval	Review: Interval Problems
22	#combination	Review: Combinations and Permutations Problems
23	#sql	Review: SQL Problems
24	#sqrt	Review: sqrt Problems
25	#bucketsort	Review: Bucketsort Problems
26	#countsort	Review: Countsort Problems
27	#topologicalsort	Review: Topological Sort Problems