Skip to content
Branch: master
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
..
Failed to load latest commit information.
README.md
find_smallest_letter_greater_than_target.go
find_smallest_letter_greater_than_target_test.go

README.md

< Previous                  Next >

744. Find Smallest Letter Greater Than Target (Easy)

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:

  1. letters has a length in range [2, 10000].
  2. letters consists of lowercase letters, and contains at least 2 unique letters.
  3. target is a lowercase letter.

Related Topics

[Binary Search]

Hints

Hint 1 Try to find whether each of 26 next letters are in the given string array.
You can’t perform that action at this time.