Hacker News new | ask | show | jobs
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)

1 comments

I do CP on various sites so I don't know if it's for Leetcode in particular. But some companies like Salesforce or DE Shaw or Codenation do include advanced problems on their tests.