Salesforce MTS Round - 1 (DSA)
Summary
I had my first round for the MTS role at Salesforce, which started with an introduction and discussion about my projects. I was asked a DSA question, 'Word Break', and was able to provide a recursive solution with some hints from the interviewer.
Full Experience
My interview for the MTS role at Salesforce began with a standard introduction where I discussed my background and the projects I've worked on. Following that, I was presented with a DSA question. The problem was 'Word Break', and although I could come up with a recursive solution, it did require some hints from the interviewer to get there.
Interview Questions (1)
Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. You may assume the dictionary does not contain duplicate words. The same word in the dictionary may be reused multiple times in the segmentation. For a detailed problem description, please refer to the provided link.