Skip to content
Branch: master
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
README.org
cheatsheet-followup-A4.pdf update doc Oct 16, 2019

README.org

1 CheatSheet: Common Code Problems & Follow-ups

linkedin
github
slack


PRs Welcome

File me Issues or star this repo.

1.1 Code Problems & Follow-ups

NumCategory/TagExample
1#atmostkdistinct, #stringSubstring with at most k distinct characters
2#twosum, #arrayTwoSum Problems & Follow-Up
3#maxsubarraysum, #arrayMaximum subarray problem
4#nextpermutation, #stringGet the next permutation of an array
5#editdistance, #stringWord Distance & Follow-up
6#baseconversionBase Conversion Problems & Follow-Up
7#presum, #arrayCaculate sum of a range quickly
8#fibonacciFibonacci Problems & Follow-Up
9#island, #dfs, #bfs, #unionfindIsland Problems & Follow-up
10#matrixtraversal, #arrayMatrix Traversal & Follow-up
11#rangesumCaculate range sum of a slice
12#reverseitemReverse List/String & Follow-up
13#topk, #heapTop k elements of a problem domain
14#subsequenceFind Subsequence In Strings & Follow-up
15#lisLongest increasing subsequence & Follow-up
16#lcsLongest common subsequence & Follow-up
17#findduplicatesFind duplicates from a list & Follow-up
18#coinCoin Problems & Follow-Up
19#wiggleWiggle Array Problems & Follow-up
20#groupelementsSeperate a list into several groups
21#treetraversal, #binarytreeTree Traversal & Follow-up
22#calculatorCalculator & Follow-up
23#meetingconflictMeeting Conflict Problems & Follow-up
24#meetingpointMeeting Point Problems & Follow-up
25#convertdsConvert Data Structure Problems & Follow-Up
26#expressionExpression Problems & Follow-Up
27#frogjumpFrog Jump Game & Follow-up
28#houserobberHouse Robber & Follow-up
29#ipaddressIP Address Problems & Follow-Up
30#paintfencePaint Fence & Follow-up
31#poisonPoison Problems & Follow-up
32#slidingpuzzleSliding Puzzle & Follow-up
33#trappingrainTrapping Rain & Follow-up
34#parenthesesParentheses problems & Follow-up
35#buystockBuystock Problems & Follow-Up
36#countdistinctmovesCount of distinct moves Problems & Follow-Up
37#maxprofitwithcostMaximum profits with certain costs Problems & Follow-up
38#constructstringConstruct string Problems & Follow-up
39#colorgraphColoring graph nodes Problems & Follow-up
40#graphchangecellChange cells of graph Problems & Follow-up
41#splitarraySplit Array Problems & Follow-up

1.2 Review Problems By Category

NumNameSummary
1#binarytreeReview: Binary Tree Problems
2#linkedlistReview: Linked List Problems
3#binarysearchReview: Binary Search Problems
4#dynamicprogrammingReview: Dynamic Programming Problems
5#twopointerReview: TwoPointers Problems
6#trieReview: Trie Tree Problems
7#stringReview: String Problems
8#stackReview: Stack Problems
9#bfsReview: BFS Problems
10#dfsReview: DFS Problems
11#arrayReview: Array/SubArray Problems
12#hashmapReview: Hashmap Problems
13#monotoneReview: Monotone Stack Or Monotone Queue Problems
14#knapsackReview: Knapsack Problems
15#heapReview: Heap Problems
16#divideconquerReview: Divide And Conquer Problems
17#backtrackingReview: Backtracking Problems
18#unionfindReview: Union Find Problems
19#greedyReview: Greedy Problems
20#gcdReview: GCD Problems
21#intervalReview: Interval Problems
22#combinationReview: Combinations and Permutations Problems
23#sqlReview: SQL Problems
24#sqrtReview: sqrt Problems
25#bucketsortReview: Bucketsort Problems
26#countsortReview: Countsort Problems
27#topologicalsortReview: Topological Sort Problems
28#randomReview: Random Problems

1.3 More Resources

License: Code is licensed under MIT License.

You can’t perform that action at this time.