​Ужасающая задачка в честь Хэллоуина

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

Какую структуру данных вы бы использовали, чтобы гарантировать правильность каждой продажи тыквы и почему?

Варианты ответов: стек, очередь, хеш-таблица, двоичное дерево.

Правильный ответ на этот вопрос будет выложен через час.

#задача