diff --git a/C++/Find Smallest Letter Greater Than Target.cpp b/C++/Find Smallest Letter Greater Than Target.cpp new file mode 100644 index 00000000..6fa699bd --- /dev/null +++ b/C++/Find Smallest Letter Greater Than Target.cpp @@ -0,0 +1,19 @@ +class Solution { +public: + char nextGreatestLetter(vector& letters, char target) { + int low = 0; + int high = (letters.size()-1); + + while(low<=high){ + int mid = low + (high-low)/2; + + if(letters[mid]>target){ + high=--mid; + } + else{ + low=++mid; + } + } + return letters[low % letters.size()]; + } +};