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…Mar 22, 2021Mar 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…Mar 15, 2021Mar 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…Mar 8, 20211Mar 8, 20211
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…Mar 1, 20212Mar 1, 20212
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…Feb 22, 20211Feb 22, 20211
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…Feb 15, 2021Feb 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…Feb 8, 2021Feb 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…Feb 1, 2021Feb 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…Jan 24, 2021Jan 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…Jan 17, 20215Jan 17, 20215
