How to Implement Stack in Python | Time + Space Complexities | Push, Pop, Peek

Опубликовано: 09 Январь 2023
на канале: Software Engineer Tutorials

518

Implement a stack in Python, with time and space complexities.
Extremely important for coding interviews.
Watch this video to see how can you achieve the best time and space complexities of O(1) for push, pop and peek.

Coding interview
Software engineer interview
software developer interview
sde interview
implementing stack
stack implementation

#stack #stackpython #python #pythonprogramming #pythontutorial #datastructures #computerscience

0:00-0:34 Introduction
0:34-0:50 __init__() / constructor
0:50-1:11 push()
1:12-1:54 peek()
1:55-2:30 pop()
2:32-3:09 print()
3:10-3:27 empty()
3:27-4:36 Testing
4:36 Conclusion