String Rotation
We'll discuss how to determine if two strings are rotations of one another. We'll go over a brute-force solution and an elegant solution.
String Rotation
Instructions
Create a function that takes in 2 strings as parameters.
Return true
if the strings are rotations of each other. Otherwise, return false
.
Input: String, String
Output: Boolean
Examples
The following sets of strings are rotations:
"rotation" "tationro" "tionrota"
"javascript" "scriptjava" "iptjavascr"
"RotateMe" "teMeRota" "eRotateM"
Hints
- You may have to spend time thinking about how best to arrange these strings before processing in a loop.
- Think about ways to short-circuit the check.
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.