Minimum Edit Distance Problem