linktree·Software Engineer·Technical Phone Screen
- Given a dictionary of lowercase words and a variable name string, determine if the variable name is a valid camelCase concatenation of words from the dictionary. The first segment must be all lowercase, and each subsequent word must start with an uppercase letter followed by all lowercase.
“My first instinct was just word break DP and I started coding that before I even registered the camelCase constraint.”