Tag: algorithms

Floyd’s Hare and Tortoise Algorithm Demo

Published by One Step! Code on February 25, 2022

Interactive demonstration of Floyd’s Hare and Tortoise algorithm.

Implementing a heap in JavaScript

Published by One Step! Code on February 14, 2022

Implementing a heap in JavaScript using an array. A heap returns its minimum (or maximum) element in O(1) and adding elements to a heap is performed in O(log n). Heap sort is also implemented.

Shortest path in Python (Breadth first search)

Published by One Step! Code on January 11, 2022

Implementation of a breadth first search in a graph to find the shortest path between two nodes. Implemented in Python.