Pergunta de entrevista da empresa Amazon

Deque question, asked to find the second maximum in sliding window