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 Island Problems & Follow-up
13 #matrixtraversal 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 #paintfence Paint Fence Problems & Follow-up
25 #rectangle Rectangle Problems & Follow-up
26 #triangle Triangle Problems & Follow-up
27 #geometry Geometry Problems & Follow-up
28 #reachpoint Reach point Problems & Follow-Up
29 #getmedian Get Median Problems & Follow-Up
30 #kmp KMP Problems & Follow-up
31 #wiggle Wiggle Array Problems & Follow-up
32 #groupelements Seperate a list into several groups
33 #treetraversal, #binarytree Tree Traversal & Follow-up
34 #calculator Calculator & Follow-up
35 #meetingconflict Meeting Conflict Problems & Follow-up
36 #meetingpoint Meeting Point Problems & Follow-up
37 #convertds Convert Data Structure Problems & Follow-Up
38 #expression Expression Problems & Follow-Up
39 #ipaddress IP Address Problems & Follow-Up
40 #poison Poison Problems & Follow-up
41 #slidingpuzzle Sliding Puzzle & Follow-up
42 #trappingrain Trapping Rain & Follow-up
43 #parentheses Parentheses problems & Follow-up
44 #buystock Buystock Problems & Follow-Up
45 #countdistinctmoves Count of distinct moves Problems & Follow-Up
46 #maxprofitwithcost Maximum profits with certain costs Problems & Follow-up
47 #constructstring Construct string Problems & Follow-up
48 #constructarray Construct array Problems & Follow-up
49 #colorgraph Coloring graph nodes Problems & Follow-up
50 #graphchangecell Change cells of graph Problems & Follow-up
51 #splitarray Split Array Problems & Follow-up
52 #multiplechoices Multiple Choices At Each Step Problems & Follow-Up
53 #rollinghash Rolling Hash Problems & Follow-up
54 #lfu LFU – Least Frequently Used Cache Problems & Follow-up
55 #mountainarray Mountain Array Problems & Follow-Up
56 #intervaldp Dynamic Programming On Interval Problems & Follow-up
57 #treedp Dynamic Programming On Binary Tree Problems & Follow-up
58 #bitmaskdp Dynamic Programming On Bitmask Problems & Follow-up
59 #possibilities Possibilities Problems & Follow-up
60 #uglynumber Ugly Number Problems & Follow-up
61 #prime Prime Problems & Follow-up
62 #geometry Geometry Problems & Follow-up
63 #palindrome Palindrome Problems & Follow-Up
64 #encoding Encoding Problems & Follow-up
65 #circulararray Circular Array Problems & Follow-up
66 #heightoftree Height Of Tree Problems & Follow-up
67 #circleingraph Circle In Graph Problems & Follow-Up
68 #floydcycle Floyd Cycle Problems & Follow-up
69 #screenfit Screen Fit Problems & Follow-up
70 #abbreviation Abbreviation Problems & Follow-Up
71 #anagram Anagram Problems & Follow-up
72 #linesweep Line Sweep Problems & Follow-up
73 #cyclicswap Cyclic Swapping Problems & Follow-Up
74 #dijkstra Dijkstra Algorithm Problems & Follow-up
75 #floyd Floyd Warshall Algorithm Problems & Follow-up
76 #roundtrippass Array Round Trip Pass Problems & Follow-up
77 #regioninmatrix Region In Matrix Problems & Follow-up
78 #kadane Kadane Algorithm Problems & Follow-up
79 #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 *