finished question4.9; here we are not supposed to consider about the swung solution path in the tree. we are just required to consider about the monotonically increating solution path