Algoritmul, pas cu pas
Naiv, pentru fiecare întrebare am lua cele elemente ale ferestrei, le-am sorta și am citi al -lea. Dar și numărul de întrebări pot fi enorme, iar sortarea repetată e prea lentă. Ideea care salvează soluția: două ferestre vecine se suprapun aproape complet — diferă printr-un singur element la stânga și unul la dreapta. Deci nu reconstruim nimic; alunecăm fereastra și actualizăm doar ce s-a schimbat.