Google SDE Technical Phone Screen: Partition Valid Characters Problem

Google SDE technical phone screen question requiring streaming partition analysis of continuous characters in strings. Data structure design discussed.