How To Sort A Stack

Published: 29 September 2020
on channel: Michael Vandi
2,993
73

The LIFO property of a stack makes it difficult to sort on the fly. To solve this question, we are going to create another stack (temp) and #sort the elements in this new #stack relative to a pivot value. Happy Coding!

TIMESTAMPS
--------------------------------------------------------------------------------------------------------
Intro: 00:00
Illustration: 00:25
Complexity analysis: 07:10
Code: 07:46

QUESTION LINKS
---------------------------------------------------------------------------------------------------------
Difficulty: Medium
Source Code: https://github.com/MichaelVandi/Codin...
Problem Link: Cracking The Coding Interview: Stacks and Queues Solutions

FIND ME HERE
--------------------------------------------------------------------------------------------------------
Website: https://mvandi.com
Instagram:   / mike_ehl_  
Twitter:   / michael_vandi  
Github: https://github.com/MichaelVandi/
Evalu8 (Side project): https://evalu8.xyz


On this page of the site you can watch the video online How To Sort A Stack with a duration of hours minute second in good quality, which was uploaded by the user Michael Vandi 29 September 2020, share the link with friends and acquaintances, this video has already been watched 2,993 times on youtube and it was liked by 73 viewers. Enjoy your viewing!