Didi ChuxingHardCoding00:00Welcome to your interview for the Machine Learning Engineer role at Didi Chuxing.
The question is on your right: Word Break Brute Force to DP. Take a moment with it first.
Talk your thinking through with me if you like - when you're confident, submit your answer and I'll grade it like a real screen. You have three graded attempts to score 7/10 or better.
How would you solve LeetCode 139, Word Break, using brute force and then dynamic programming?