Я читал статью от здесь
Я могу понять решение O(n^2) довольно легко.Это действительно прямолинейное решение.
Но у меня много трудных попыток понять оптимизированное решение.
Это та часть, которую я не могу понять:
Буду очень признателен, если кто-нибудь сможет объяснить это простым понятным языком на примере.Я не могу понять и понять логику, стоящую за этим.
Спасибо!