Два вказівники та рухоме вікно

Коротко: Два вказівники та рухоме вікно — шаблони, що дозволяють розв’язувати багато задач на списках за один прохід (O(n)) замість вкладених циклів (O(n²)).

Докладніше: За двох вказівників два індекси йдуть списком, наприклад назустріч одне одному з обох кінців. За рухомого вікна діапазон зростає й стискається над списком, а ви підтримуєте суму чи лічильник усередині вікна.