Tech IndustryDec 29, 2018
NewMSFTE
Post Leetcode Question Numbers that taught you Techniques.
I'll start with a few, per topic. [Updated based in responses due to request] Sliding Window: 76, 159 Two Pointer: 11, 15 Binary Search: 4, 33, 69, 938 Backtracking: 22, 17 DP: 198, 10, 72, 741, 121, 123, 188 Greedy: 122, 420 Graph: 721, 737 Union Fold: 305
69
Vertivco World 5-1 Dec 29, 2018
741
420
Buy and sell stocks I thru IV; Number of Islands II
Thanks for starting the thread!
737, 721: Graph + Dfs approach. Equivalent to union-find Please update the question with responses so it becomes one place to look for!
New
MSFTE OP Dec 29, 2018Done.
New
JohnMcPop1 Dec 29, 2018938
If you really look into the reviews and comments. 85% of the problems you learn something. I guess you only did 20 problems? I guess the “technique” you meant are just algorithms. But coding is much more than that. How to write code clean, how do you name variables that are concise and meaningful, how do you maintain variable declarations, how to write complex algo in short code, runtime optimizations, space optimizations etc etc etc
Yeah techniques are algorithms, but some problems highlight them very well. I have done 87 so far, so not enough.
There is a hierarchy on the questions. For instance 100 of them may cover %70 of techniques, and then it exponentially decays.