Algorithms that run our Universe

Dynamic Optimality Conjecture: Unlocking BST Efficiency

In this article at OpenGenus, we will examine Dynamic Optimality Conjecture, from its basic characteristics through its prospective applications and advantages in the actual world.

Algorithms

Shell Metzner sort

The Shell-Metzner sort is a modified version of a sorting method called Shell sort. It was developed by Marlene Metzner to make it work even better.

Algorithms

Next Greater Element using Stack

Given an array of integers, arr, of length N. The task is to find the Next Greater Element (NGE) for each element in the array.

Algorithms

Task Scheduler - Algorithm and Data Structure Project [in JavaScript]

In this article at OpenGenus, we are going to build a task scheduler project which implements a priority queue, and we will use a min heap data structure to manage the tasks based on their priorities.

Java

Implementing Merge Sort in Java

In this article at OpenGenus, we have explored the design and implementation of Merge Sort in Java Programming Language.

Data Structures

Mean of Array problem solved with Treap

In this article at OpenGenus, we have solved the Mean of Array problem using Treap Data Structure.

Data Structures

Ghost Town problem solved with Treap Data Structure

In this article at OpenGenus, we will discuss the Ghost town problem. This involves the concept of Treap data structure.

Python

Linear Search in Python using OOP Concepts

In this article at OpenGenus, we will explore how to implement the linear search algorithm in Python using Object-Oriented Programming (OOP) concepts.

Data Structures

Swarm Intelligence for Distributed Data Structures

Distributed data systems provide a way of organising and managing data across interconnected computers or devices. It provides benefits such as scalability, fault tolerance and data synchronization.

quick sort

Quick Sort in Python using OOP

In this article at OpenGenus, we will explore the implementation of Quick Sort in Python using the principles of Object-Oriented Programming (OOP). By utilizing classes and objects, we'll implement the Quick Sort algorithm to efficiently sort arrays or lists of elements.

Algorithms

27 Algorithm and Data Structure Project Ideas

In this article at OpenGenus, we will list important and unique project ideas that have algorithmic approaches behind them.

C++

Selection Sort in C++ using Inheritance and Template - Recursive and Iterative

In this article at OpenGenus, we will explore how to implement Selection Sort in C++ using the principles of object-oriented programming (OOP) and templates. We will define both recursive and iterative approaches to the algorithm.

Algorithms

Fast Fourier Transformation and its Application in Polynomial Multiplication

The Fast Fourier Transformation (FFT) is an algorithm for computing the discrete Fourier transform (DFT) of a sequence. The DFT is a mathematical operation that converts a sequence of numbers into a sequence of frequencies.

Algorithms

Arithmetic coding (encoding + decoding)

Arithmetic coding is a sophisticated method to compress data based on the probability of occurrence of each unique symbol in a message.

Algorithms

Binary Search on Answer

Binary search is commonly associated with sorted arrays, but it can also be applicable to unsorted arrays in certain cases. These types of problems are known as "binary search on answer" problems.

Algorithms

Israeli Queue

The Israeli Queue is also a variation for the priority queue because elements in it also have priority. However, the priority is determined by their "friendship" with a friend.

Algorithms

Space Time Complexity [Computer Science]

In this article at OpenGenus, we have covered the concept of Space Time Complexity in depth which is a must in Algorithmic Analysis.

Algorithms

Mario less and Mario more - CS50 Exercise

In this article at OpenGenus, we have solved the Mario less and Mario more problem in CS50. This involves printing a pattern.

Java

Linear Search in Java [both Array + Linked List]

In this article at OpenGenus, we will be implementing linear search algorithm for both arrays and linked list in Java.

Algorithms

Find Duplicate File in System [Solved with hashmap]

In this article at OpenGenus, we will learn to how to solve the problem "Find duplicate files in the system" using string stream and hashmap.

Linear Search

Linear Search in R [single-thread + multi-thread]

If you are confused how to implement Linear Search in R, this article at OpenGenus will help you. We have provided both single-threaded and multi-threaded implementation in R for Linear Search.

Algorithms

Range greatest common divisor (GCD) query using Sparse table

In this article at OpenGenus, we will be discussing one of the common problem in computer science that involves finding the GCD of a given range of numbers in an array. One of the efficient solution is to use sparse table data structure to solve this problem.

Linear Search

Advantages and Disadvantages of Linear Search

In this article at OpenGenus, we have explained 7 Advantages and 5 Disadvantages of Linear Search. This will give you a core insight about Linear Search.

C Programming

Selection sort in C

In this article, we have explained how selection sort and implement a program on the same in C Programming Language.

C Programming

Merge Sort in C

In this article at OpenGenus, we have explained merge sort and implemented a program on the same in C Programming Language.