Circular String Rotations | Dataford Interview Questions

FreeWheel feed-processing components may receive separate requests to rotate a string left and right. Given a string and two rotation counts, return the final circularly rotated string after applying all right rotations and left rotations.

A right rotation moves the last character to the beginning. A left rotation moves the first character to the end. Apply the right rotations and left rotations in either order, since both operations combine into one net rotation.

Formal Specification

Implement rotate_string(s, right_rotations, left_rotations):

Input: a string s, and two non-negative integers representing right and left rotations.
Output: the final rotated string, preserving the length and character order under circular rotation.
If s is empty, return an empty string.

Constraints

0 <= len(s) <= 100,000
0 <= right_rotations, left_rotations <= 10^18
s may contain letters, digits, spaces, and punctuation
The result preserves the length and characters of s

Function Signature

def rotate_string(s, right_rotations, left_rotations):

Your question is Circular String Rotations. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem