Regina FurnessImplementing a Trie in JavaScript Part 2Last week I wrote part one of this series of blogs. We learned how to insert a word into a trie, as well as determine whether or not the…7 min read·Mar 22, 2021----
Regina FurnessImplementing a Trie in JavaScript Part 1A trie is a tree data structure that is useful for searching and retrieving data. Most often used with strings, where each character of…3 min read·Mar 15, 2021----
Regina FurnessRotate a Square Matrix by 90 Degrees in JavaScriptIn this blog I’m going to teach you one method for rotating a square matrix 90 degrees clockwise, in place. I came across this question on…4 min read·Mar 8, 2021--1--1
Regina FurnessDijkstra’s Algorithm in JavaScriptDijkstra’s Algorithm is an algorithm to find the shortest path between vertices in a graph. It was created by Edsger W. Dijkstra, a Dutch…6 min read·Mar 1, 2021--2--2
Regina FurnessRepresenting a Weighted Graph with an Adjacency Matrix in JavaScriptI recently came across an implementation of an undirected weighted graph using an adjacency matrix. Prior to this, I was used to seeing…4 min read·Feb 22, 2021--1--1
Regina FurnessBit Manipulation Part IILast week I took a quick look at bit manipulation. I learned about bitwise operators, as well as how to represent positive base 10 numbers…7 min read·Feb 15, 2021----
Regina FurnessFirst Look at Bit ManipulationRecently, while doing leetcode problems I came across a problem in which the most optimal solution was the result of bit manipulation. I…4 min read·Feb 8, 2021----
Regina FurnessinJavaScript in Plain EnglishHow To Create And Use Hash Tables in JavaScriptA hash table is a data structure which consists of key and value pairs. A good analogy is thinking of it like a dictionary (the book), the…8 min read·Feb 1, 2021----
Regina FurnessImplementing Heap Sort in JavaScriptLast week I wrote about implementing a max heap in JavaScript, now we’re going to put that knowledge to the test and write a heap sort…4 min read·Jan 24, 2021----
Regina FurnessImplementing a Max Heap in JavaScriptLast week I wrote about implementing quicksort in JavaScript, the next sorting algorithm I would like to cover is heap sort. However, in…6 min read·Jan 17, 2021--5--5