I interviewed a FAANG company and made to the whiteboard interview. The interviewer asked me to implement an algorithm to extract words from arbitrarily long st

I interviewed a FAANG company and made to the whiteboard interview. The interviewer asked me to implement an algorithm to extract words from arbitrarily long string, which do not include any separators, using a dictionary, within 30 minutes and a code that compiles into $PROGRAMMING_LANGUAGE on the spot. Pseudo-code is not allowed. Yeah, I tanked the interview but I really did not care if I pass when I got to that point.