This post is completed by 1 user Login To Mark Completed

1

Add to List Add To List..(Max 5) Close Save

Beginner

Check if one string is Rotation of another string

Objective: Write an algorithm to check if one string is Rotation of another string. This question has been asked in the Amazon interview.

Example:

Input Strings : 'sumitjain' and 'tjainsumi'
Output : true

Input String : 'Jaain' and 'ainJ'
Output: false

Input: Two Strings

Output: True or false based on whether strings are rotation of each other.

Approach:

• Make a new String by appending the appending the first string with itself
• Check if second string is sub string of new String

Run This Code

Code:

Is 'sumitjain' and 'tjainsumi' are rotated?? : true

---

---

Also Read:

- Text Justification Problem (OR Word Wrap Problem) Hard
- Reverse a String using Recursion Beginner
- Longest contiguous character in a given String - O(N) Solution Beginner
- Remove Vowels from a given String Beginner
- Print all substrings of a given string Medium
- Check if one string is a subsequence of another string. Beginner
- Given two strings validate the output string Beginner
- Compare two version numbers of a software Medium

---