# Finding the Shortest Path in Javascript: Dijkstra’s Algorithm

Find a path between two nodes in a graph such that the sum of the weights of its constituent edges is minimized.

Note: This is the second post I’ve written on this topic. In the previous post, I implemented a breadth first search to traverse from one node in a…

# Finding the Shortest Path in Javascript: Breadth First Search

Find a path between two nodes in a tree using Breadth First Search

I’m going to be honest: I decided to tackle this problem because I wanted to talk about slime molds.

Slime molds are weird. They aren’t molds, actually — they used to be classed as fungi, but are…

# Group Anagrams in Javascript

Given an array of strings, return a new array containing all the strings with any anagrams collected together.

When I saw this challenge, I thought it might be a good application for one of my favorite problem-solving data structures: the lowly hash table.

In JavaScript, hash tables can be used…

# Find the Greatest Common Divisor in Javascript

Given two integers which are not both zero, find the largest positive integer that divides into evenly into each of the integers.

Most of the digital tools we use every day rely on encryption. Somewhere in their architecture, sometimes many times or many places, web apps use RSA encryption to…

# Finding All Primes Below a Given Number in Javascript

Generate a complete list of prime numbers up to a given number.

I love working with prime numbers.

Why?

# Finding the Largest Subarray Sum in Javascript

Given an array of numbers, find the contiguous subarray within it which adds up to the largest sum.

Want to analyze some DNA? Sequence a genome? Analyze image data? Doing some data mining? Or maybe just brushing up on algorithms while preparing for technical interviews? …

# Solving Balanced Brackets in Javascript with Stacks

What is the aim of the Balanced Brackets algorithm challenge?

“Given a string containing brackets, determine if all brackets have a matching counterpart. If all brackets in the string form balanced pairs, return true. If not, return false”

# Solving the Ransom Note Algorithm in Javascript

What is the Ransom Note challenge?

‘Given two strings:

1. A source string, i.e. the “page”

2. A desired string, i.e. the “note”

determine if the desired “note” string can be created using only the letters found in the source “page”.’

A visual example of what we’re looking for would…

# Find All Permutations of a String in Javascript

Given a string, return all permutations of the string.

When I sat down to solve this problem, I found it to be a great algorithm challenge. Why? While the task of manipulating a string may seem familiar on its surface, actually finding a complete solution requires us to handle some…

# Solving The Two-Sum Problem in Javascript, Three Ways.

What is the Two-Sum Problem?

“Given an array of integers and a target number, return the two integers that add up to the target number”

## noam sauer-utley

NYC based Elixir + Graphql + React engineer. When I was a beginner programmer, I was frustrated by the lack of JS algo solutions, so I wrote these. [they/them]

Get the Medium app