Skip to content
CCC Python Course

Two pointers and index pointers

Stage
4
Module
M4.9
Lessons
1

In this module

  • Use two pointers on a sorted array to find pairs or split the array.
  • Apply the two-pointer pattern to detect cycles and find meeting points.
  • Optimize searches by maintaining multiple indices into a single array.
  • Recognize when a two-pointer approach is faster than nested loops.

Before this module

M3.9Linear-pass thinking and hidden costs of built-ins

Lessons

  1. 1Two pointers and index pointers

Practice

Try this on the judge. The link opens the problem on WMOJ.

  1. 2024 S3
    Swipe (opens on WMOJ in a new tab) WMOJ

    Use two pointers to decide whether one sequence of moves can be reproduced from another.