Algorithms that run our Universe

Reverse a Queue using Stack

In this article, we have explored how to reverse a Queue using Stack data structure.

Reverse a Queue using another Queue

In this article, we will explore how to reverse a Queue using another Queue.

Longest Increasing Subsequence [3 techniques]

In this article, we have explained the problem of Longest Increasing Subsequence along with 3 techniques (Brute force, Binary Search, Dynamic Programming).

Sorting Algorithms

Different Hybrid Sorting Algorithms

In this article, we will discuss about various Hybrid sorting algorithms such as Tim Sort Algorithm. Hybrid Sorting Algorithms tend to perform better than pure Sorting Algorithms and hence, are widely used in practice.

computational geometry

Bentley Ottmann Algorithm for Plane Sweeping

In this article, we shall be discussing the Bentley-Ottmann algorithm for computing a plane sweep. This lists all the intersection points in a set of line segments. The Bentley-Ottmann algorithm takes O((n+k)logn).

Graph Algorithms

Depth Limited Search

In this article, we have explored Depth Limited Search algorithm which is a restricted version of Depth First Search (DFS).

Algorithms

Intro Sort

In this article, we will discuss about the Introspective or Intro sort algorithm which is an efficient Hybrid Sorting Algorithm making use of Quick Sort, Heap Sort and Insertion Sort.

Time Complexity

Time and Space Complexity of Comb Sort

In this article, we will learn about Time Complexity and Space Complexity of Comb Sort algorithm, with the in-depth mathematical analysis of different cases. Comb Sort is also known as Dobosiewicz Sort.

Algorithms

Separate chaining collision resolution technique

In this article, we are going to see how we can actually resolve the collisions which happen during hash mapping using Separate chaining collision resolution technique.

List of Mathematical Algorithms

Different ways to calculate nᵗʰ Fibonacci number

In this article, we will implement different algorithms to calculate n-th Fibonacci number.

Time Complexity

Time and Space Complexity of Insertion Sort on Linked List

In this article, we have explored Time and Space Complexity analysis of Insertion Sort on Linked List.

computational geometry

Monotone Chain algorithm for Convex Hull

In this article, we have explored Monotone Chain algorithm for finding Convex Hull in a given set of points.

Algorithms

"Linked List Problems" book

This article introduces the exclusive book on Linked List Data Structure titled "Linked List Problems: For Interviews and Competitive Programming". It is a part of the book series "Must for Coding Interviews".

Algorithms

What is Algorithm ?

Algorithm is an ordered well defined series of steps that can be followed to solve a problem. A problem can be finding a definitive answer or a yes or no decision.

List of Mathematical Algorithms

Octal to Binary Conversion

In this article, we have presented a method to convert Octal numbers into their Binary equivalents along with Java implementation.

computational geometry

Fixed Radius Near Neighbor Problem

In this article, we will be tackling the fixed radius nearest neighbor problem, this is a variation on a nearest neighbor search.

computational geometry

Point on a line with minimum sum distance from set of points

In this article, we will be discussing how to find the geometric median, this is, the point on a line with the minimum sum distance from a set of points.

Dynamic Programming (DP)

Word Wrap Problem

In this article, we have solved the Word Wrap Problem in depth. This involves Dynamic Programming Concepts.

List of Mathematical Algorithms

Convert Decimal to Hexadecimal

In this article, we will learn about decimal numbers, hexadecimal numbers and the algorithm to convert decimal to hexadecimal number.

computational geometry

Halfplane Intersection problem

In this article, we will be discussing how to compute the intersection of a set of halfplanes.

computational geometry

Polygon Triangulation

In this article, we have explained the problem statement of Polygon Triangulation along with algorithmic approaches.

computational geometry

Applications of Computational Geometry

In this article, we have explained Applications of Computational Geometry along with topics/ algorithms used to solve a specific problem.

List of Mathematical Algorithms

Finding ASCII value of a character

In this article, we have explained the approach to find the ASCII value of a character in various Programming Languages along with the introduction to ASCII.

String Algorithms

Find all anagrams of a given string

In this article, we have explained efficient algorithms to Find all anagrams of a given string. This involve techniques like sliding window approach.

Problems on Binary Tree

Bottom view of a Binary Tree

In this article, we have explained the algorithm to find the Bottom view of a Binary Tree.