Подготовка к собеседованию в Google — Хитрая задача на Стек

Разбираем довольно сложную алгоритмическую задачу по программированию с применением стека. Ее могут спросить на собеседовании в Google, Amazon и Facebook. Эта задача на LeetCode: