Length of Last Word

💡 Intuition

• The idea is to iterate through each character while using a flag to track whether a word has started and continue counting until a space (" ") is encountered.

🚀 Solution

func lengthOfLastWord(s string) int {
    var end rune = ' ';
	var count int = 0;
	for i := len(s) - 1; i >= 0; i-- {
		if rune(s[i]) == end && count > 0 {
			return count
		}

        if rune(s[i]) != end {
            count++
        }
	}

	return count;
}

⏳ Time Complexity

• Since we are taking single loop for the array of length n, the time complexity will be O(n)