## longest common subsequence problem

Longest common subsequence problem is one of famous problem in computer science.Experienced c/c++ programmer can face this type of problem. Given two or more strings ,find the longest common...

## 8 queens problem all solutions in c

Write a c program to print all solutions of 8 queens  problem? Given a 8×8 matrix as a chess board, place 8 queens on the chess board such that...

## Reverse all words but not string

Write a program such that it reverse all words but not the string. for example it input string is “i love programing” then its output should be “i  evol...

## Write C code to Check Binary tree is BST or Not

We know that a binary tree is tree which satisfy following conditions: “A binary tree where the left child contains only nodes with values less than the parent node,...

## strassen’s matrix multiplication in c

A simple method for matrix multiplication would take O(N3) time.  we can see the post http://wikistack.com/matrix-multiplication-in-c/ Strassen’s algorithm for matrix multiplication is one of divide and conquer algorithm. The...

## The Three Laws of Recursion

The Three Laws of Recursion A recursive algorithms must satisfy below three things.     (1) A recursive algorithm must have a base case.     (2) A recursive algorithm must...

## sudoku problem solver using recursive backtracking

Sudoku is a number puzzle consisting of a 9 x 9 grid , and rules of filling the grid with numbers ranging from 1 to 9 such that  every...

## merge sort in c

Merger Sort Merge sort is a divide and conquer based sorting algorithm.The complexity of the merge sort algorithm is O(NlogN). most of the implementation of merge sort is stable...