Java Algorithm – Maximum Bipartite Matching
Java Algorithm - Maximum Bipartite Matching - Graph Algorithm - A matching in a Bipartite Graph is a set of the edges chosen...
Java Programming – Randomized Algorithms (1/2) Approximate Median
It is quite easy to visualize this statement since the median which we report will be (k/2)th element and if we take k/2...
C++ Programming Karatsuba algorithm for fast multiplication
Karatsuba algorithm for fast multiplication - Given two binary strings that represent value of two integers, find the...
Greedy Algorithms | Set 9 (Boruvka’s algorithm)
Greedy Algorithms Boruvka’s algorithm - Minimum Spanning Tree Like Prim’s and Kruskal’s, Boruvka’s algorithm is also a...
C Programming Find position of the only set bit
C Programming Find position of the only set bit - Given a number having only one ‘1’ and all other ’0’s in its binary...
C++ Programming – Word Ladder Length of shortest chain to reach a target word
Given a dictionary, and two words ‘start’ and ‘target’ (both of same length). Find length of the smallest chain from ‘start’...
C++ Programming-Swap all odd and even bits
Given an unsigned integer, swap all odd bits with even bits. For example, if the given number is 23 (00010111), it should be...
C Programming-Swap all odd and even bits
Given an unsigned integer, swap all odd bits with even bits. For example, if the given number is 23 (00010111), it should be...
C++ Programming – Karger’s algorithm for Minimum Cut Introduction and Implementation
A Simple Solution use Max-Flow based s-t cut algorithm to find minimum cut. Consider every pair of vertices as source ‘s’...
C program to check subsequence
C program to check subsequence - C Programming - User will input two strings and we find if one of the strings is a...
