Climb the stairs

DP
Valid Sudoku
Edit distance