Flatten Nested List in Python
Recursively flatten a deeply nested list into a single list.
Code
1def flatten(lst):
2 result = []
3 for i in lst:
4 if isinstance(i, list):
5 result.extend(flatten(i))
6 else:
7 result.append(i)
8 return result
9
10print(flatten([1, [2, [3, 4]], 5]))
11Time Complexity Analysis
O(1)Estimated time complexity
This is an automated analysis. The actual complexity may vary based on implementation details.
About the Author
