Table of Contents

Resources Problems Edit this page

Not Frequent

0/12

Two Pointers

Author: Darren Yao

Prerequisites

Silver - Sorting with Custom Comparators

Iterating two monotonic pointers across an array to search for a pair of indices satisfying some condition in linear time.

Table of Contents

Resources Problems

Status	Source	Problem Name	Difficulty	Tags
	CSES	Sum of Two Values	Easy
	CSES	Subarray Sums I	Easy

Resources

Resources
CPH	8.1 - Two Pointers	solutions to the problems above
IUSACO	14.1 - Two Pointers	above + mention of max subarray sum
CF	CF Edu	video explanation of two pointers

Problems

Status	Source	Problem Name	Difficulty	Tags
	CF	Books	Easy	Show Tags 2P
	CSES	Sum of Three Values	Easy	Show Tags 2P, Sorting
	Silver	Paired Up	Easy	Show Tags 2P, Sorting
	CF	Cellular Network	Easy	Show Tags 2P
	CF	They Are Everywhere	Easy	Show Tags Two Pointers
	Silver	Diamond Collector	Normal	Show Tags 2P, Sorting
	Silver	Sleepy Cow Herding	Normal	Show Tags 2P, Sorting
	CF	Garland	Normal	Show Tags 2P
	CF	The Party and Sweets	Normal	Show Tags 2P, Greedy, Sorting
	CEOI	2010 - A Huge Tower	Hard	Show Tags 2P, Sorting

Module Progress:

Join the USACO Forum!

Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!