Microsoft Developer interview questions

find the largest palindrome possible in an array of numbers 0-9

The problem of transforming one string into another with the minimum number of steps is known as the "edit distance" problem. The most common way to measure the edit distance between two strings is to consider three basic operations: insertion, deletion, and substitution.