In this guide, you will get 2490. Circular Sentence LeetCode Solution with the best time and space complexity. The solution to Circular Sentence problem is provided in various programming languages like C++, Java, and Python. This will be helpful for you if you are preparing for placements, hackathons, interviews, or practice purposes. The solutions provided here are very easy to follow and include detailed explanations.
A sentence is a list of words that are separated by a single space with no leading or trailing spaces.
For example, “Hello World”, “HELLO”, “hello world hello world” are all sentences.
Words consist of only uppercase and lowercase English letters. Uppercase and lowercase English letters are considered different.
A sentence is circular if:
The last character of each word in the sentence is equal to the first character of its next word.
The last character of the last word is equal to the first character of the first word.
For example, “leetcode exercises sound delightful”, “eetcode”, “leetcode eats soul” are all circular sentences. However, “Leetcode is cool”, “happy Leetcode”, “Leetcode” and “I like Leetcode” are not circular sentences.
Given a string sentence, return true if it is circular. Otherwise, return false.
Example 1:
Input: sentence = “leetcode exercises sound delightful”
Output: true
Explanation: The words in sentence are [“leetcode”, “exercises”, “sound”, “delightful”].
– leetcode’s last character is equal to exercises’s first character.
– exercises’s last character is equal to sound’s first character.
– sound’s last character is equal to delightful’s first character.
– delightful’s last character is equal to leetcode’s first character.
The sentence is circular.
Example 2:
Input: sentence = “eetcode”
Output: true
Explanation: The words in sentence are [“eetcode”].
– eetcode’s last character is equal to eetcode’s first character.
The sentence is circular.
Example 3:
Input: sentence = “Leetcode is cool”
Output: false
Explanation: The words in sentence are [“Leetcode”, “is”, “cool”].
– Leetcode’s last character is not equal to is’s first character.
The sentence is not circular.
Constraints:
1 <= sentence.length <= 500
sentence consist of only lowercase and uppercase English letters and spaces.
The words in sentence are separated by a single space.
There are no leading or trailing spaces.
Complexity Analysis
Time Complexity: O(n)
Space Complexity: O(1)
2490. Circular Sentence LeetCode Solution in C++
class Solution {
public:
bool isCircularSentence(string sentence) {
for (int i = 0; i < sentence.length(); ++i)
if (sentence[i] == ' ' && sentence[i - 1] != sentence[i + 1])
return false;
return sentence.front() == sentence.back();
}
}; /* code provided by PROGIEZ */
2490. Circular Sentence LeetCode Solution in Java
class Solution {
public boolean isCircularSentence(String sentence) {
for (int i = 0; i < sentence.length(); ++i)
if (sentence.charAt(i) == ' ' && sentence.charAt(i - 1) != sentence.charAt(i + 1))
return false;
return sentence.charAt(0) == sentence.charAt(sentence.length() - 1);
}
} // code provided by PROGIEZ
2490. Circular Sentence LeetCode Solution in Python
class Solution:
def isCircularSentence(self, sentence: str) -> bool:
for i, c in enumerate(sentence):
if c == ' ' and sentence[i - 1] != sentence[i + 1]:
return False
return sentence[0] == sentence[-1] # code by PROGIEZ
