Circular Sentence - Video Solutions

Problem Overview: A sentence is called circular if the last character of each word matches the first character of the next word, and the last word connects back to the first. Words are separated by spaces. You need to verify this circular property across the entire sentence.

Approach 1: Using a Loop with String Manipulation (Time: O(n), Space: O(1))

The direct way is to split the sentence into words and compare adjacent pairs. First check that the last character of the final word equals the first character of the first word. Then iterate through the list of words and verify that words[i][-1] == words[i+1][0] for every pair. If any comparison fails, the sentence is not circular.

This approach relies entirely on basic string manipulation. Splitting the sentence produces an array of words, and a simple loop checks the circular condition. The runtime is O(n) because each character in the sentence is processed at most once during splitting and comparison. Extra space is technically O(k) for the words array, but it’s usually treated as O(1) relative to the input size since no additional data structures are required.

This version is easy to reason about and works well during interviews when readability matters. The logic mirrors the problem statement directly, which reduces the chance of off‑by‑one mistakes.

Approach 2: Single Pass with Two Pointers (Time: O(n), Space: O(1))

You can avoid splitting the string by scanning the sentence once and checking transitions between words. While iterating through characters, every time you encounter a space, compare the character before it with the character after it. These represent the last letter of the current word and the first letter of the next word.

Two indices (or a simple index scan) act as two pointers to verify boundaries between words. If sentence[i] == ' ', check whether sentence[i-1] == sentence[i+1]. After the loop finishes, perform one more comparison between the last character of the sentence and the first character to complete the circular condition.

This method keeps everything in the original string and avoids creating a words array. The algorithm performs a single traversal of the string, giving O(n) time complexity and O(1) space. It’s slightly more efficient in practice and demonstrates strong control over string indexing.

Recommended for interviews: Both solutions run in O(n) time, but interviewers usually expect the single-pass scan because it avoids unnecessary allocations and shows comfort with string indexing. The split-and-loop method is still valuable—it shows clear reasoning and is often the fastest way to reach a correct answer before optimizing.