İki işaretçi tekniği ve kayan pencere

Kısaca: İki işaretçi ve kayan pencere, listelerdeki birçok görevin iç içe döngüler (O(n²)) yerine tek geçişte (O(n)) çözülmesini sağlayan kalıplardır.

Biraz daha ayrıntılı: İki işaretçide iki indeks listede gezinir, örneğin iki uçtan birbirine doğru. Kayan pencerede bir aralık liste üzerinde büyür ve küçülür, pencere içindeki toplamı veya sayıyı sürdürürsünüz.