Arrays & Strings

Solve most array and string problems in linear or log time without brute force.

5 challenges · ~4 h

1. 1Implement Binary Search VariantsFreebounds and search-the-answerBeginner~50 minNot started
2. 2Implement Two-Pointer AlgorithmsFreeconverging pointers on sorted inputBeginner~50 minNot started
3. 3Implement Prefix Sums and KadaneFreerange sums and difference arraysBeginner~50 minNot started
4. 4Build a Sliding-Window Metrics ToolkitFreevariable windows and monotonic dequesIntermediate~55 minNot started
5. 5Implement KMP and Rabin-Karp SearchFreefailure function and rolling hashAdvanced~60 minNot started