Learn and practice the Two Pointers and Modified Binary Search patterns to solve coding interview problems.

Speedrun the Oracle Coding Interview: Top Problems in Python

This module groups together two of the most common patterns that may be used to solve problems where the input data is linear: Two Pointers and Modified Binary Search. Both the Two Pointers and the Modified Binary Search patterns derive their power from their ability to efficiently reduce the size of the search space, that is, both exemplify the divide and conquer approach to problem-solving. After completing this module, we will have the knowledge of how to use this set of related patterns to solve a diverse range of problems.

Two Pointers & Co.

Try to solve the Trapping Rain Water problem.

Two Pointers

Modified Binary Search

Conclusion

Trapping Rain Water

Statement

Examples