Two Pointers

Author: Darren Yao

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

Status	Source	Problem Name	Difficulty	Tags	Solution	URL
	CSES	Sum of Two Values	Easy		CPH 8.1
	CSES	Subarray Sums I	Easy		CPH 8.1

Resources

Resources
CPH	8.1 - Two Pointers	solutions to the problems above
IUSACO	14.1 - Two Pointers	above + mention of max subarray sum

Source	Problem Name	Difficulty	Tags	Solution
CF	Books	Easy	Show Tags 2P	Internal Sol
CSES	Sum of Three Values	Easy	Show Tags 2P, Sorting	Internal Sol
Silver	Paired Up	Easy	Show Tags 2P, Sorting	External Sol
CF	Cellular Network	Easy		Internal Sol
Silver	Diamond Collector	Normal	Show Tags 2P, Sorting	Internal Sol
Silver	Sleepy Cow Herding	Normal	Show Tags 2P, Sorting	External Sol
CF	Garland	Normal		Check CF
CEOI	2010 - A Huge Tower	Hard	Show Tags 2P, Sorting	External Sol
SAPO	2018 - Stadium	Very Hard	Show Tags 2P, Sorting	Internal Sol

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