عرض المشاركات من أبريل, 2013

## 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 that all array elements are distinct. For Example: Example 1 Input : A[] = {10, 3, 6, 9, 2,…

## Levenshtein distance (Edit distance) - C#

In this article, I will show you how to implement edit distance algorithm in C#. We also see how to print the result. The edit distance of two strings, s1 and s2, is defined as the minimum number of point mutations required to…

## Longest increasing subsequence problem (Dynamic Programming)

The input consists of two sequences ~x = x1, . . . , xn and ~y = y1, . . . , ym. The goal is to ﬁnd a longest common subsequence of ~x and ~y For example, let ~x and ~y be two DNA strings ~x = TGACTA and ~y = GT GCATG ; n = …

## 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 value, determine the number of each item included in a collection so that the total weight i…

## 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 technique. What is recursion In computer science, recursion is a programming technique …

## 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-and-conquer algorithm based on the idea of breaking down a list into several sub-lists unti…

## 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 implement Quick Sort in C#. Quick Sort Quicksort is a very efficient sorting algorithm inven…

## 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 sort works. Go through the list one item at a time. Keep track of the smallest item f…

## 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 expression. Write a factorial function using the lambda expression Func < int , int …