Google onsite interview experience: handling ApkInfo queries with Segment Tree

**Problem Statement** Design a system to manage a list of `ApkInfo` objects, defined by an ID and a supported OS version range: ```java class ApkInfo { int apkId; int minOsVersion; int maxOsVersion; }