Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Circular String Rotations

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is Circular String Rotations. Start with the requirements on the right.

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

You need to log in / sign up to run or submit.

Problem

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 solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output