algorithms

Articles: 54

Recently published

Article

How to Reverse a String in JavaScript

Reversing a string isn't uncommon in development, and fairly popular for entry-level interview questions. With JavaScript, we have many ways to reverse a string. We can use a combination of string's split() method as well as array's reverse() and join() methods (since strings are ultimately arrays of characters). We can...

Guest Contributor

Dec 27, 2021

Article

Graphs in Python: Breadth-First Search (BFS) Algorithm

Graphs are one of the most useful data structures. They can be used to model practically everything - object relations and networks being the most common ones. An image can be represented as a grid-like graph of pixels, and sentences can be represented as graphs of words. Graphs are used...

Anđela Niketić

Nov 24, 2021

Article

Counting Sort in Java

Sorting is one of the fundamental techniques used in solving problems, especially in those related to writing and implementing efficient algorithms. Usually, sorting is paired with searching - meaning we first sort elements in the given collection, then search for something within it, as it is generally easier to search...

Branko Ilic

Oct 28, 2021

Article

Heap Sort in JavaScript

In this guide, we will explore Heap Sort - the theory behind it and how to implement Heap Sort in JavaScript. We will start off with what data structure it's based on (massive foreshadow here: it's a heap!), how to perform operations on that data structure, and how that data...

Cansın Güler

Oct 11, 2021

Article

Graphs in Python: Dijkstra's Algorithm

Mila Lukic

Sep 03, 2021·15 min read

Article

Dijkstra's Algorithm vs A* Algorithm

Every single search algorithm consists of: The current state of the problem Possible actions that can be done in order to change that state The ability to recognize the final state - our goal When it comes to Artificial Intelligence, there are two types of search algorithms: Uninformed search algorithms...

Mila Lukic

Aug 30, 2021·11 min read

Article

Graphs in Python: Depth-First Search (DFS) Algorithm

Originating from mathematics, graphs are now widely used data structures in Computer Science. One of the first problems we encounter when constructing any algorithm regarding Graph processing or traversal, is how we represent the graph and then, how to traverse that representation. Graph traversal is not a trivial problem, and...

Anđela Niketić

Aug 16, 2021

Article

Jump Search in Python

Finding the right data we need is an age-old problem before computers. As developers, we create many search algorithms to retrieve data efficiently. Search algorithms can be divided into two broad categories: sequential and interval searches. Sequential searches check each element in a data structure. Interval searches check various points...

Sathiya Sarathi Gunasekaran

Dec 17, 2020·6 min read

Article

Linear Search in JavaScript

Searching, in the context of Computer Science, is the process of locating a particular element in the given list/array. If we pay close attention, we can find search algorithms everywhere. Consider the process of logging into a website. Entered email and password are searched against the existing key-value pairs...

Abhilash Kakumanu

Oct 30, 2020·3 min read