Google Interview Question

Binary Search related, constructing an expression parser, an optimization problem with points on a line.