Google L6 System Design Interview: Interval Dictionary Query Storage System

Interview challenge at Google for L6 Software Engineer: design a storage system to query all words within a given lexicographical interval.