• Insert(val int) bool — добавляет элемент в набор. Возвращает true, если элемент был добавлен, и false, если он уже присутствовал.
• Remove(val int) bool — удаляет элемент из набора. Возвращает true, если элемент был удален, и false, если его не было.
• GetRandom()

• NewMinStack() *MinStack — инициализация
• Push(val int) — добавить элемент
• Pop() — удалить верхний элемент
• Top() int — вернуть верхний элемент
• GetMin() int — вернуть минимальный элемент

1
2
3
4

push(-2), push(0), push(-3)
getMin() → -3
pop()
top()

Связный список / Linked list

1

// Здесь реализован односвязный список в таком случае родительский элемент ссылается на дочерний,

Двоичная куча