PLS ANSWERS IN PYTHON 3 WITH COMMENT. AND EXPLAIN TIME AND SPACE COMPLEXITY

Programming challenge description: Write a program which capitalizes the first letter of each word in a sentence. Input: Your program should read lines from standard input. Each line has a sequence of words. Output: Print the capitalized words. Test 1 Test Input Hello world Expected Output Hello World Test 2 Test Input Hello world Expected Output Hello World Test 2 Test Input a letter Expected Output A Letter