Using CheatSheets To Apply Best Practices

CheatSheet: Common Code Problems & Follow-ups

CheatSheet: Common Code Problems & Follow-ups

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

1.3 More Resources

License: Code is licensed under MIT License.




Leave a Reply

Your email address will not be published. Required fields are marked *