Problem
Given a string and a dictionary of words, determine if the string can be segmented into a space-separated sequence of dictionary words, optimizing your brute-force approach using dynamic programming.
Practicing as: Machine Learning Engineer interview at Didi ChuxingHi, I'll play your Didi Chuxing interviewer for the Machine Learning Engineer role. Answer the question above like we're in the room, and I'll respond the way a real interviewer would.
You are practicing as a guest. Sign up free to get your answer graded with AI feedback. Your draft stays right here.
