LPS: quadratic time solution