💻 Coding interviews in a nutshell

Happy Monday! 👋

На этой неделе реализуем свой стек с функций min, которая возвращает минимальный элемент на стеке — https://www.notion.so/Min-Stack-4061d04ad12f4223b7de592196f91805

Я рассматриваю две разные реализации и сравниваю время рантайма на LeetCode — отличие на порядок, что явно демонстрирует разницу между O(n) и O(1) 😊

vitkarpov on Notion

Min Stack

Стек с функцией min

www.tgoop.com/coding_interviews/14

636 viewsFeb 17, 2020 at 06:38

Happy Monday! 👋

На этой неделе реализуем свой стек с функций min, которая возвращает минимальный элемент на стеке — https://www.notion.so/Min-Stack-4061d04ad12f4223b7de592196f91805

Я рассматриваю две разные реализации и сравниваю время рантайма на LeetCode — отличие на порядок, что явно демонстрирует разницу между O(n) и O(1) 😊

BY 💻 Coding interviews in a nutshell