Regex in Python to put spaces between words starting with capital letters

Given an array of characters, which is basically a sentence. However, there is no space between different words and the first letter of every word is in uppercase. You need to print this sentence after the following amendments: 

1. Put a single space between these words. 
2. Convert the uppercase letters to lowercase 

Examples: 

Input : BruceWayneIsBatman
Output : bruce wayne is batman

Input :  GeeksForGeeks
Output :  geeks for geeks

Regex in Python to put spaces between words starting with capital letters

We have an existing solution for this problem, please refer Put spaces between words starting with capital letters link. 

We can solve this problem quickly in python using findall() method of re (regex) library. 

Approach :

1. Split each word starting with a capital letter using re.findall(expression, str) method.
2. Now change the capital letter of each word to lowercase and concatenate each word with space.

Implementation:

Python3

import re

def putSpace(input):

    # regex [A-Z][a-z]* means any string starting
    # with capital character followed by many
    # lowercase letters
    words = re.findall('[A-Z][a-z]*', input)

    # Change first letter of each word into lower
    # case
    for i in range(0,len(words)):
      words[i]=words[i][0].lower()+words[i][1:]
    print(' '.join(words))


# Driver program
if __name__ == "__main__":
    input = 'BruceWayneIsBatman'
    putSpace(input)

Output

bruce wayne is batman

Time Complexity: O(n)
Auxiliary Space: O(n)