Grokking the Coding Interview: Patterns for Coding Questions

0% completed

​

Solution: Next Letter

Problem Statement

Given an array of lowercase letters sorted in ascending order, find the smallest letter in the given array greater than a given ‘key’.

Assume the given array is a circular list, which means that the last letter is assumed to be connected with the first letter. This also means that the smallest letter in the given array is greater than the last letter of the array and is also the first letter of the array.

Write a function to return the next letter of the given ‘key’.

Example 1:

Input: ['a', 'c', 'f', 'h'], key = 'f'
Output: 'h'

.....

.....

.....

Like the course? Get enrolled and start learning!
Ankit Joshi

Ankit Joshi

· a year ago

Question is illogical, how can array be ascending order and last element is less than first element, we can just reword it that if no greater element found return first element.

Jimmy Hogerty

Jimmy Hogerty

· 2 years ago

title