algorithms

Articles: 50

Recently published

Article

Dijkstra's Algorithm in Python

Dijkstra's algorithm is an algorithm which finds the shortest paths between nodes in a graph. It was designed by a Dutch computer scientist Edsger Wybe Dijkstra in 1956, when he thought about how he might calculate the shortest route from Rotterdam to Groningen. It was published three years later. In...

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

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

Article

Binary Search in JavaScript

Searching is one of the most commonly performed tasks in the domain of Computer Science. Many algorithms and data structures exist to make searching more efficient. In this article, we'll look at the idea behind Binary Search and how to implement it in JavaScript. Binary Search is a very simple,...

Abhilash Kakumanu

Oct 16, 2020·4 min read

Article

Merge Sort in JavaScript

Sorting refers to arranging items of a list in a specific order (numerical or alphabetic). Sorting is generally used in tandem with searching. It is generally easier to search for an element (called the key) in a given list if the list is sorted, both visually and algorithmically. There are...

Abhilash Kakumanu

Oct 12, 2020·5 min read

Article

Bucket Sort in Python

In this tutorial, we'll be diving into the theory and implementation of Bucket Sort in Python. Bucket Sort is a comparison-type algorithm which assigns elements of a list we want to sort in Buckets, or Bins. The contents of these buckets are then sorted, typically with another algorithm. After sorting,...

Muhammad Junaid Khalid

Jun 26, 2020·6 min read

Article

Binary Search in Python

In this article, we'll be diving into the idea behind and Python implementation of Binary Search. Binary Search is an efficient search algorithm that works on sorted arrays. It's often used as one of the first examples of algorithms that run in logarithmic time (O(logn)) because of its intuitive...

Olivera Popović

Jun 03, 2020·7 min read

Article

Insertion Sort in JavaScript

In this article, we will explain what the idea behind Insertion Sort is and implement it in JavaScript. Insertion Sort is one of the simpler sorting algorithms. It's highly intuitive, stable, in-place, and of comparison-type. A stable sorting algorithm is an algorithm in which two objects with equal keys appear...

Mila Lukic

May 27, 2020·6 min read