This article looks at the interview question - Implement a stack that can return its maximum value in constant time.
My name is Daniel Imms, I'm a software engineer from Australia. I live in Redmond and work at Microsoft on Visual Studio Code. I use this blog as a platform to learn, revise and teach various software development topics.
Five years have passed since I posted my first article on the blog. Time for a retrospective!
Visual Studio Code’s integrated terminal can be launched with ctrl+`. This article goes into some of the lesser known things you can do with the terminal.
LSD radix sort is a stable distribution sort similar to bucket sort, that distributes values into buckets based on the digits within the value.
Odd-even sort is an O(n^2) variation of the bubble sort sorting algorithm.
Comb sort is an O(n^2) variation of the bubble sort sorting algorithm.