/* The guess API is defined in the parent class GuessGame.
@return -1 if my number is lower, 1 if my number is higher, otherwise return 0
public class Solution extends GuessGame {
public int guessNumber(int n) {
int start = 1, end = n, mid = 0;
mid = start + (end - start) / 2;
else if (guess(mid) == 1) {