Use halving strategy in problem solving