2 ms·
hey I got this 'edit distance' question in my FB phone screen last month https://leetcode.com/problems/edit-distance/ https://leetcode.com/problems/edit-distan
by dominotw 6y ago
hey I got this 'edit distance' question in my FB phone screen last month
https://leetcode.com/problems/edit-distance/ https://leetcode.com/problems/edit-distance/
graph search + dynamic programming to pass the phone screen.
Ofcourse the consideration here just the smallest number of edits.