Regina Furness·Mar 22, 2021Implementing 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…
Regina Furness·Mar 15, 2021Implementing 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…
Regina Furness·Mar 8, 2021Rotate 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…A response icon1A response icon1
Regina Furness·Mar 1, 2021Dijkstra’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…A response icon2A response icon2
Regina Furness·Feb 22, 2021Representing 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…A response icon1A response icon1
Regina Furness·Feb 15, 2021Bit 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…
Regina Furness·Feb 8, 2021First 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…
InJavaScript in Plain EnglishbyRegina Furness·Feb 1, 2021How 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…
Regina Furness·Jan 24, 2021Implementing 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…
Regina Furness·Jan 17, 2021Implementing 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…A response icon5A response icon5