Python program to extract characters in given range from a string list

Given a Strings List, extract characters in index range spanning entire Strings list.

Input : test_list = ["neveropen", "is", "best", "for", "Lazyroar"], strt, end = 14, 20 
Output : sbest 
Explanation : Once concatenated, 14 - 20 range is extracted.

Input : test_list = ["neveropen", "is", "best", "for", "Lazyroar"], strt, end = 11, 20 
Output : sbesbest 
Explanation : Once concatenated, 11 – 20 range is extracted. 

Method 1 : Using join() + list comprehension

In this, we perform concatenation of all the strings using join() and list comprehension, and post that, the required character range is extracted.

The original list is : ['neveropen', 'is', 'best', 'for', 'Lazyroar']
Range characters : sbestforLazyroar

Time Complexity: O(n) where n is the number of elements in the list “test_list”. 
Auxiliary Space: O(n) additional space of size n is created where n is the number of elements in the list “test_list”. 

Method 2: Using chain.from_iterable() + join()

In this, we perform the task of flattening of characters using chain.from_iterable(), after that join() is used for concatenation of all strings, and indices are extracted in range.

The original list is : ['neveropen', 'is', 'best', 'for', 'Lazyroar']
Range characters : sbestforLazyroar

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

Approach 3: Using reduce() + join()

In this approach, we use the reduce() function from the functools module to perform the concatenation of all strings in the list. This method concatenates all strings by successively calling the lambda function.

The original list is : ['neveropen', 'is', 'best', 'for', 'Lazyroar']
Range characters : sbestforLazyroar

Time complexity: O(n), where ‘n’ is the total number of characters in the given list.
Auxiliary space: O(m), where ‘m’ is the length of the desired substring.

Approach 4: use a simple for loop to iterate through the strings and concatenate them.

Step-by-step approach:

• Initialize a variable ‘result’ as an empty string to store the concatenated strings.
• Iterate through each string in the given list ‘test_list’ using a for loop.
• Use the ‘+= operator’ to concatenate each string with the ‘result’ variable.
• Use string slicing to get the desired characters from the concatenated string.
• Print the desired characters.

The original list is : ['neveropen', 'is', 'best', 'for', 'Lazyroar']
Range characters : sbestforLazyroar

Time complexity: O(n), where ‘n’ is the total number of characters in the given list.
Auxiliary space: O(m), where ‘m’ is the length of the desired substring.