Frage im Vorstellungsgespräch bei ThoughtSpot

A Binary Search Problem and a DP problem.