/* Code Comments */6 posts tagged with "recursion"
binary traversal: preorder, postorder, and inorder
2022-11-28
|~3 min read
|533 words
There are three standard ways to traverse a binary tree when traversing depth first: Inorder (left, root, right) Preorder (root, left, right…
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…
removing null values from a dictionary
2022-11-28
|~2 min read
|304 words
I recently was converting a Python dictionary to a JSON object to include in the body of a POST request. Unfortunately, this triggered a…
finding groups - combinatorics with javascript
2022-11-28
|~5 min read
|926 words
Imagine you’re planning a dinner party. You have a table that can comfortably seat 6, but you have 20 friends. How many combinations can you…
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…
memoization: a primer
2022-11-28
|~14 min read
|2621 words
Preamble I’ve been spending more time with them lately as a way to remind myself of some of the parts of programming I don’t have a chance…