2 ms·
> DP? Dynamic programming, for the problem I linked. Oh maybe I am having bad luck I got hit with another DP/Hard , https://leetcode.com/problems/word-ladde
by dominotw 6y ago
> DP?
Dynamic programming, for the problem I linked.
Oh maybe I am having bad luck
I got hit with another DP/Hard ,
https://leetcode.com/problems/word-ladder-ii/ https://leetcode.com/problems/word-ladder-ii/
at company called ' The Trade Desk' , which i believe is no where near Tier 1/2 tech companies. Exhaustive graph search ins't an acceptable solution.
- vmception 6y agowhat is an acceptable solution? what criteria does the acceptable solution solve such as computation time and space, or is that a factor at all?
- dominotw 6y agoNot sure. Thats what interviewer told me before he failed me. I am guessing he was expecting some sort of caching, memo soln.