# Solving Leetcode Interviews in Seconds with AI: Number of Segments in a String


	# Introduction
	In this blog post, we will explore how to solve the LeetCode problem "434" using AI. LeetCode is a popular platform for preparing for coding interviews, and with the help of AI tools like [Chatmagic](https://www.chatmagic.app), we can generate solutions quickly and efficiently - helping you pass the interviews and get the job offer without having to study for months.

	# Problem Statement
	> Given a string s, return the number of segments in the string. A segment is defined to be a contiguous sequence of non-space characters.   Example 1:  Input: s = "Hello, my name is John" Output: 5 Explanation: The five segments are ["Hello,", "my", "name", "is", "John"]  Example 2:  Input: s = "Hello" Output: 1    Constraints:  0 <= s.length <= 300 s consists of lowercase and uppercase English letters, digits, or one of the following characters "!@#$%^&*()_+-=',.:". The only space character in s is ' '.  

	# Explanation
	Here's the breakdown of the solution:

*   **Iterate and Count:** The core idea is to iterate through the string and increment a counter each time we encounter the beginning of a new segment.
*   **Segment Start Detection:** A new segment starts when we find a non-space character immediately following a space, or when we are at the beginning of the string and the first character is non-space.
*   **Handle Empty Strings:**  An empty input string should return 0.

*   **Time Complexity:** O(n), where n is the length of the string. **Space Complexity:** O(1).

	
	# Code
	```python
	def countSegments(s: str) -> int:
    """
    Counts the number of segments in a string.

    A segment is defined as a contiguous sequence of non-space characters.
    """
    if not s:
        return 0

    segment_count = 0
    in_segment = False  # Flag to track if we're currently inside a segment

    for char in s:
        if char != ' ':
            if not in_segment:
                segment_count += 1
                in_segment = True
        else:
            in_segment = False

    return segment_count
	```