ByteDance·Frontend Engineer·Technical Phone Screen
- Given two strings, determine whether one string contains any permutation of the other as a contiguous substring.
“I knew it was a sliding window the moment I read it, but then I got tangled up trying to recount the whole frequency array on every slide instead of just updating the delta.”