On site Determine if a text is valid based on a dictionary (no spaces)
Sigiloso
Use dynamic programming. This is unfortunate . Most of these problems simply test your ability against this esoteric exercise. But it was straight forward and the interviewer was super nice