ToDo: split the article later by topic.
Related Problems List
Construct binary Tree from inorder and postorder leetcode problem link
cartesian tree problems in codeforces blog
Given an inorder traversal of a cartesian tree, construct the tree. following js meetup works on this on 09-06, here's the google doc with work on code from few members.
Woud this help?
int findInorderPosition(int[] inorder, int value, int start, int end) {
for (int i = start; i <= end; i++)
if (inorder[i] == value)
return i;
return -1;
}
dynamic programming find max sum from array, SO hint
string problems
codeforces String Problems and Solutions https://codeforces.com/blog/entry/49938
https://codeforces.com/problemset/problem/126/B https://codeforces.com/problemset/problem/471/D
segment tree (probably a solution on Battle with you know who) code link
Competitive programming, with Lewin Gan
- Contest 02 on 08-19 event link and solutions discussion article link
System Design Problems
Misc
Problem set & Analysis from the Finals and Qualification rounds http://bubblecup.org/Content/Media/Booklet2018.pdf
Why does a = b (mod n) iff a - b is divisible by n? https://math.stackexchange.com/questions/1856128/why-does-a-b-mod-n-iff-a-b-is-divisible-by-n
may be related to some problem from innoworld https://codeforces.com/contest/455/problem/D
binary indexed tree
codeforces editorials on
- https://hk.saowen.com/a/06617b9cf1dd01762b591b6dedb0c5bfd4318d4f1bf12cf58cf4621889a884ed
- https://codeforces.com/comments/with/Z38
- https://codeforces.com/blog/entry/60511
- https://codeforces.com/problemset/gymProblem/100741/A
- https://codeforces.com/contest/575/problem/H