Update — Indeed experience..
- when a tough problem requires us to construct an explicit and non-trivial auxiliary data structures (AuxDS), i often have an intuitive feel for the data structures needed, not always the optimal.
- when a tough problem requires a simpler AuxDS + unusual algo, I don’t have an edge.
- When a tough problem requires only an unusual algo, I don’t have an edge.
* eg: edit distance
* eg: sliding window max
* eg: maximal sub-matrix
- Suggestion: invest in algoQQ. I feel they will stick with me.