Hi everyone, I finished my phone screening last week.

Question:
Given a set of strings (e.g., "I", "have", "an", "apple"), your task is to check whether these strings can form a given string.
For example, "Ihaveanapple" → yes; "Idonothave" → no.

I used backtracking for this. Follow-up: time/space complexity, Can you optimize it? What if you need to return the order of the strings in the set?

I didn’t hear back until today, I got an email from a different recruiter in US (the previous one is in India), saying, ``Your application has been reviewed and we’d like to move forward to the next stage of the hiring process... He asked to schedule an HR call to discuss the interview day and the candidacy timeline, but there’s no mention of my phone screen at all. I’m not sure what happened. And the status in the career portal changed from 'Interview Scheduled' to 'Assessment Submitted', which was the status before my phone screening. Does this mean I passed/failed the phone screen? Or do I need to do it again?

I was wondering if anyone has experienced this. Any suggestions would be appreciated.

Update: Had a call with the new recruiter — turns out I passed the phone screening! I didn’t know the DP solution during the interview (haven’t practiced much on DP), so used backtracking.