/* Code Comments */8 posts tagged with "algorithms"
implementing a minmaxheap
2022-11-28
|~3 min read
|413 words
Many moons ago, I had an interview where I was asked to find the x smallest value in a list. Javascript makes that fairly easy, however, my…
algorithms: depth first search (dfs)
2022-11-28
|~7 min read
|1245 words
When it comes to searching a tree, there are two general approaches: depth first and breadth first. This post will discuss the former and…
monotonic stacks and iterating lists of changing values
2022-11-28
|~12 min read
|2305 words
When trying to determine the trend in a set of data, there are a number of different solutions that can work. A naive approach often…
checking for validity of a binary search tree: breadth first
2022-11-28
|~2 min read
|389 words
Yesterday, I wrote about determining whether a Binary Search Tree was valid using a depth-first approach. I made an off-hand comment about…
checking for validity of a binary search tree: depth first
2022-11-28
|~6 min read
|1137 words
A Binary Search Tree is a pretty ingenious data structure. One simple rule can help organize data in such a way as to make it rapidly…
recursion: finding the max path
2022-11-28
|~5 min read
|911 words
Continuing my toy problem practice, today I worked on a path finding problem. Given a two-dimensional board of integers, find the largest…
sliding window technique
2022-11-28
|~3 min read
|473 words
What Is The Sliding Window Technique? The sliding window technique refers to a way to solve a problem using dynamic programming…
custom sort functions with javascript
2022-11-28
|~4 min read
|613 words
Javascript’s built-in sort is powerful and fast. However, there are many times when you will want to sort in a custom fashion. Whenever I…