Intuit interview question

Edit distance problem