Category Archives: Algorithm

Edit Distance using Dynamic Programming

Edit Distance is quite a interesting and popular problem. Here I present an efficient bottom up C++ program to solve it. Problem – We are given 2 strings. We have to find the “edit distance” or the cost of converting … Continue reading

Posted in Algorithm, Programming | Tagged , | 10 Comments

Time Comparison of Quick Sort, Insertion Sort and Bubble Sort

Comparing different sorting algorithms for time performance has always been amusing. It has been done tons of time. But you should try it out for yourself. Apart from fun, this comparison is very useful in real life. Companies and organisations … Continue reading

Posted in Algorithm, Programming | Tagged , , , , , , | 20 Comments