Lexicographically Smallest Rotation
Advanced
A rotation moves some letters from the front of s to the back ("abcd" can become "cdab"). Return the smallest rotation in dictionary order.
For "bca" the answer is "abc"; for "cabcab" it is "abcabc".
Examples
Example 1
Input:
smallest_rotation('bca')
Output:
'abc'
Example 2
Input:
smallest_rotation('cabcab')
Output:
'abcabc'
Constraints
0 <= len(s) <= 200000- Lower-case letters.
Theory
Go to TheoryKeywords
dsa-sheetadvanced-stringshashing-and-structure
Run your code to see results
No results yet
Run your code to check it against the examples, or submit to run every test.