Ужасающая задачка в честь Хэллоуина.
Вы создаете бэкэнд для игры, в которой игроки торгуют виртуальными тыквами, имеющими уникальный номер и стоимость, измеряемую в страшных единицах. Проблема заключается в том, что транзакции не всегда обрабатываются в порядке очереди. Это означает, что игроки могут торговать Тыквами, которые они уже продали. Какой ужас!
Какую структуру данных вы бы использовали, чтобы гарантировать правильность каждой продажи тыквы и почему?
Варианты ответов: стек, очередь, хеш-таблица, двоичное дерево.
Правильный ответ на этот вопрос будет выложен через час.
#задача@tproger