|
|
|
|
|
by pedrosorio
1504 days ago
|
|
> segment trees or Heavy-light decomposition, or theoretical stuff like number theory, or computational geometry I am not sure if there are any problems on leetcode that require any of these, but based on a sample of a few of their contests, if they exist they are a very small fraction (<<50%) of all problems. The vast majority require: - no DS&A knowledge whatsoever - basic techniques (recursion, simple graph/tree algos, binary search, simple dynamic programming) |
|