using System;

public class Program

{

    public static void Main()

    {

        // TC 1

        //string s = "Hello World";

        //int expected = 5;

        // TC 2

        //string s = "  ";

        //int expected = 0;

        // TC 3

        string s = " dog  ";

        int expected = 3;

        //int result = LengthOfLastWordNoTrim(s);

        int result = LengthOfLastWord(s);

        Console.WriteLine("Output: {0}", result);

        Console.WriteLine("Expected: {0}", expected);

    }

    public static int LengthOfLastWord(string s) {

        int count = 0;

        s = s.TrimEnd();

        for (int i = s.Length - 1; i >= 0; i--)

        {

            if (s[i] == ' ')

                return count;

​

            count++;

        }

        return count;

    }

    public static int LengthOfLastWordNoTrim(string s) {

        int count = 0;

        for (int i = s.Length - 1; i >= 0; i--)

        {

            if (s[i] == ' ' && count != 0)

                break;

            else if (s[i] != ' ')

                count++;

        }

        return count;

    }

}