basically question is asking for edit distance with transposition implementation only. no need of adding delete,replace condition
On Mon, May 21, 2012 at 10:53 PM, rahul venkat <[email protected]>wrote: > * given a number and its permutation, how can we find out the number of > transformations by which the number could be transformed into its > permutation ?* > * > * > *eg: 2315 and 5213 are given. 2315 can be transformed into 5213 in a > series of 2 transformations. first swap 2 and 3. then swap 3 and 5.* > * > * > *suggestions will be welcome .* > * > * > *with regards,* > *rahul* > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
