Algorithms that run our Universe

String isomorphism

In this article, we will learn about string isomorphism and algorithms to solve this problem efficiently.

Heap vs Binary Tree

Today we are going to compare two non linear data structures binary trees and heaps since both are non liner there tend to be confusion regarding both of these usually we will try to remove these confusion.

Algorithms

Graph and subgraph isomorphism

In this article, we will learn about graph and subgraph isomorphism and the algorithms to check for graph and subgraph isomorphism.

List of Mathematical Algorithms

Lagrange’s Four Squares Theorem

In this article, we will discus Lagrange’s four square theorem in detail with examples and an algorithm to verify it.

List of Mathematical Algorithms

Mersenne prime numbers

When 2^n -1 is prime, it is said to be a Mersenne prime. In this article, we have explored this concept of Mersenne prime numbers in depth along with algorithms + implementations to find Mersenne prime numbers.

Algorithms

Greedy Algorithm vs Dynamic programming

In this article, we will discuss greedy methods vs dynamic programming. Both of them are used for optimization of a given problem. Optimization of a problem is finding the best solution from a set of solutions.

Algorithms

Time and Space Complexity of Prim’s algorithm

In this article, we will learn more about Prim's algorithm and analyze its complexity for different cases and implementation approaches.

Algorithms

Interpolation Search [EXPLAINED]

In this article, we have explained the concept of Interpolation Search and analyzed the performance of interpolation search in terms of time and space complexity.

backtracking

Iterative Backtracking

In this article, we will be exploring the idea of backtracking with the help of iteration (Iterative Backtracking) along with example as well. The Time and Space Complexity will be discussed at the end of the article.

List of Mathematical Algorithms

Andrica's conjecture

Andrica's conjecture states that for every gap between two consecutive square roots of prime numbers, the value of it is less than 1.

Algorithms

Generate all palindromes less than N

In this problem, we will see how to generate palindromic number in a given range efficiently by exploring the patterns of palindromes.

Algorithms

Scramble String problem

We will be given two strings a, and b we have to check whether one string is scrambled version of other string or not.

Algorithms

Biconnected graph

A biconnected graph is a graph that is connected and has no articulation points.

Graph Algorithms

Entropy of Graph

In graph theory, entropy is the index for describing the structure and function of a network. Entropy is related to amount of information stored in a graph. This is used in field of computer science to check compression of data as compressed data is more random and hence has higher entropy.

Algorithms

Geometric Hashing

Geometric hashing is a computer vision technique used to detect geometric features in images and matching them to a database with such features. What makes geometric hashing stand out is that it can detect overlapping objects.

game theory

Game Tree

In this article, we have covered the concept of how Backtracking help us to solve Game Tree. We will solve the Game Tree Problem by making use of the Minimax Algorithm. We have presented the Time and Space Complexity for various cases.

queue

Dynamic Queue

In this article, we will see what a dynamic queue is and how it is implemented. In short, Dynamic Queue is a Queue whose allocated memory may increase or decrease depending on the number of elements being inserted or deleted in Queue.

Hashing

Fibonacci Hashing

In this article, an underlooked kind of hash function is to be discussed, the Fibonacci Hashing. It is another form of multiplicative hashing function that is related to the golden ratio.

Algorithms

Implementing Quick Sort in Java

In this article, we are going to learn about the implementation of quick sort algorithm in Java.

Algorithms

Stack vs Queue [Differences]

In this article, we will be discussing about "Stack vs Queue" in detail.

Algorithms

Iterative In-order Traversal

In this article, we have explored the concept of Iterative In-order Traversal along with detailed step by step example and complete implementation.

Problems on Binary Tree

Degenerate or Pathological Tree

Degenerate or Pathological Tree is a variant of Binary Tree which we have explored in depth along with code implementation for Degenerate or Pathological Tree.

String Algorithms

Power Set of String in Lexicographic order

In this article, we have explored what is the meaning of Power Set of String and the algorithm to generate Power Set of String in Lexicographic order.

Graph Algorithms

Directed vs Undirected Graph

In this article, we have explained the differences between Directed and Undirected Graphs based on different attributes such as adjacency matrix, entropy and much more.

Algorithms

Convert Binary to Hexadecimal, Octal, Decimal

In this article, we will discuss how we can convert a binary number to a hexadecimal, octal, and decimal number.