3 ms·
Do DT problems pop-up in PE? To me it seems most are related to number theory.
by nnoitra 5y ago
Do DT problems pop-up in PE? To me it seems most are related to number theory.
- philiplu 5y agoMost PE problems are more math than data-structure based. There are plenty of number theory problems, but lots of other areas as well, especially combinatorics and probability. I’ve learned about many more niche areas, like impartial games and chromatic polynomials, via PE. But there are definitely more CS-oriented problems. I can recall problems solved by using segment trees, Aho-Corasick, simple parsing, etc. And lots and lots of dynamic programming. Also, working your way through the first 100 problems will require writing code to evaluate poker hands and solve Sudoku boards.