Browsing: Algorithms

The Game of Nim is basically an algorithmic problem with the following rules: Given a number of pile containing coins…

Topological sorting is basically a linear ordering of the vertices in a Directed Acyclic Graph (DAG), where each vertex is…

Sieve of Eratosthenes Algorithm is an algorithm to find all prime numbers between two numbers or all prime numbers less…

Floyd’s Cycle Detection Algorithm or the Hare-Tortoise Algorithm is a two pointer approach based algorithm. It is most commonly used…

Boyer-Moore Majority Voting Algorithm is a popular algorithm for solving the problems where we have to find the majority elements…

Wilson’s theorem states that a natural number p > 1, is a prime number, if and only if, That is,…

An example of Linear Diophantine equation is 25x + 15y = 400 We are given with just a single equation…

Bellman ford algorithm is used to find shortest weight path from a source vertex to all other vertex in a…

Write an efficient program to find the sum of subarray (Not subsequence) within a 1-D array of numbers that has…