Flatten Nested Data Structures | Dataford Interview Questions

How do you traverse a nested data structure and return a flattened array?

Assume the input is a list containing integers or other lists, nested to arbitrary depth. Return a new list containing every integer in left-to-right traversal order, without modifying the input.

Function Contract

Implement def flatten_nested(data):. The input is a nested list, and the output is a one-dimensional list of integers.

Constraints

0 <= number of integers and nested lists <= 1000
Each scalar value is an integer
Nesting depth is at most 1000
The input must not be modified

Function Signature

def flatten_nested(data):

Your question is Flatten Nested Data Structures. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem