La final, când se vor termina operaţiile, cărţilor de pe raft li se vor adăuga cele din $deque$ şi se va afişa soluţia. În cazul presupus, soluţia va fi: $E B A D C$.

Întrucât operaţiile unui $deque$ se execută în timp $O(1)$, soluţia are complexitatea $O(N + M)$.

Întrucât operaţiile unui deque se execută în timp $O(1)$, soluţia are complexitatea $O(N + M)$.

h2(#problema-2). 2. 'Vila 2':problema/vila2 (.campion, 2005)

bq. Se dă un şir $S$ de $N$ numere întregi şi $D$ un număr natural. Se cere să se determine diferenţa maximă dintre oricare două numere din şir cu proprietatea că diferenţa în modul a poziţiilor pe care se găsesc în şirul $S$ nu depăşeşte $D$.

bq. Se dă un şir $S$ de $N$ numere întregi şi un $D$ număr natural. Se cere să determine diferenţa maximă dintre oricare două numere din şir cu proprietatea că diferenţa în modul a poziţiilor pe care se găsesc în şirul $S$ nu depăşeşte $D$.

Restricţii: $2 ≤ N ≤ 100 000$, $1 ≤ D ≤ N/2$.
h3. Soluţie: