Anup has proposed good solution.............use edit distance algorithm and make matrix for insertion and deletion operation. Last entry of the matrix will give the solution which says about minimum possible operation to convert one string to other.
-- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.