Flatten Nested List

Function Name: flattenList

Description

Write a function 'flattenList' that takes a single parameter which is a nested list with an unknown level of nesting (i.e., a list where some of the elements can be lists themselves). The function should flatten the nested list, that is, return a single list containing all the elements in the nested structure in their original order, without any nested lists.

The function should handle various data types within the nested list, including integers, strings, and other lists. However, the flattened list only needs to preserve the order and the type of the elements; no other operations are required.

The input list can have multiple levels of nested lists, but you can assume there are no circular references.

Do not use any libraries for this function and ensure that it is written to handle recursive list structures.

Requirements

• The 'flattenList' function must be recursive.
• The function should handle an arbitrary number of nesting levels.
• The function should maintain the order of appearance in the nested structure.
• Avoid using built-in flatten methods if the language provides any. The aim is to create the logic manually.

Examples

If the input list is [1, [2, [3, 4], 5], [6], 7], the function should return [1, 2, 3, 4, 5, 6, 7].Given an input list like ['apple', [3, 4, ['banana']], ['grape', ['pear']]], the output should be ['apple', 3, 4, 'banana', 'grape', 'pear'].

Links