package com.fishercoder.solutions;

/**
 * 744. Find Smallest Letter Greater Than Target
 *
 * Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target.
 * Letters also wrap around. For example, if the target is target = 'z' and letters = ['a', 'b'], the answer is 'a'.

 Examples:
 Input:
 letters = ["c", "f", "j"]
 target = "a"
 Output: "c"

 Input:
 letters = ["c", "f", "j"]
 target = "c"
 Output: "f"

 Input:
 letters = ["c", "f", "j"]
 target = "d"
 Output: "f"

 Input:
 letters = ["c", "f", "j"]
 target = "g"
 Output: "j"

 Input:
 letters = ["c", "f", "j"]
 target = "j"
 Output: "c"

 Input:
 letters = ["c", "f", "j"]
 target = "k"
 Output: "c"

 Note:
 letters has a length in range [2, 10000].
 letters consists of lowercase letters, and contains at least 2 unique letters.
 target is a lowercase letter.
 */
public class _744 {
    public static class Solution1 {
        public char nextGreatestLetter(char[] letters, char target) {
            if (letters[0] > target) {
                return letters[0];
            }
            int left = 0;
            int right = letters.length - 1;
            while (left < right) {
                int mid = left + (right - left) / 2;
                if (letters[mid] > target) {
                    while (letters[mid] > target) {
                        mid--;
                    }
                    return letters[++mid];
                } else {
                    left = mid + 1;
                }
            }
            if (right < letters.length && letters[right] > target) {
                return letters[right];
            }
            return letters[0];
        }
    }
}

@@ -33,926 +33,8 @@
 s;%0A%0A
-/**%0A * 744. Find Smallest Letter Greater Than Target%0A *%0A * Given a list of sorted characters letters containing only lowercase letters, and given a target letter target, find the smallest element in the list that is larger than the given target.%0A * Letters also wrap around. For example, if the target is target = 'z' and letters = %5B'a', 'b'%5D, the answer is 'a'.%0A%0A Examples:%0A Input:%0A letters = %5B%22c%22, %22f%22, %22j%22%5D%0A target = %22a%22%0A Output: %22c%22%0A%0A Input:%0A letters = %5B%22c%22, %22f%22, %22j%22%5D%0A target = %22c%22%0A Output: %22f%22%0A%0A Input:%0A letters = %5B%22c%22, %22f%22, %22j%22%5D%0A target = %22d%22%0A Output: %22f%22%0A%0A Input:%0A letters = %5B%22c%22, %22f%22, %22j%22%5D%0A target = %22g%22%0A Output: %22j%22%0A%0A Input:%0A letters = %5B%22c%22, %22f%22, %22j%22%5D%0A target = %22j%22%0A Output: %22c%22%0A%0A Input:%0A letters = %5B%22c%22, %22f%22, %22j%22%5D%0A target = %22k%22%0A Output: %22c%22%0A%0A Note:%0A letters has a length in range %5B2, 10000%5D.%0A letters consists of lowercase letters, and contains at least 2 unique letters.%0A target is a lowercase letter.%0A */%0A
 publ

refactor 744