Kth Largest Element in Array
Problem Description: Given an array A[] of n elements and a positive integer K, find the Kth smallest element in the array. It is given th...
4/1/13 - 5/1/13
Levenshtein distance (Edit distance) - C#
Learn how to implement the Levenshtein distance algorithm in C# to measure the number of changes required to transform one string into ano...
Longest increasing subsequence problem (Dynamic Programming)
The input consists of two sequences ~x = x1, . . . , xn and ~y = y1, . . . , ym. The goal is to find a longest common subsequence of ~x and...
0/1 Knapsack Problem-C#
As per the Wikipedia The knapsack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a val...
Generate permutations of a given string in c#
In this post, I will show you how to generate the permutations of a given string in c#. This problem is a perfect example of the recursion ...
Recursive merge sort implementation in c#
In this article, I will show you the implementation of Merge Sort the algorithm in C#. What is merge sort? Merge sort is a divide-an...
Quick sort program in C# using recursion
Sorting is essential in applications to arrange the data in ascending or descending order. In this article, I will show you how to implem...
How to implement selection sort in c#
In this post, I will show you how to implement selection sort in c#. Before going to implement selection sort, let’s describe how selection...
C# Lambda Expression One-Liners
LINQ is a very popular feature of C#. You can write complex code in a lesser line. In this post, I will show you some one-liner Lambda e...
