Amazon interview question

Compute Edit Distance