Flatten Nested Arrays Without flat | Dataford Interview Questions

How would you flatten a nested array without using the flat function?

Implement flatten_nested_array(arr) for an array containing integers or other nested arrays. Return a single flat array containing all integers in their original left-to-right order, including values inside empty or deeply nested arrays. Do not use a built-in flattening helper.

Constraints

0 <= number of total values in arr and its nested arrays <= 10000
Each leaf value is an integer
Arrays may be nested to any depth supported by available memory
The original input array must not be modified

Function Signature

def flatten_nested_array(arr):

Your question is Flatten Nested Arrays Without flat. 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

How would you flatten a nested array without using the flat function?

Constraints

0 <= number of total values in arr and its nested arrays <= 10000
Each leaf value is an integer
Arrays may be nested to any depth supported by available memory
The original input array must not be modified

Function Signature

def flatten_nested_array(arr):

Your question is Flatten Nested Arrays Without flat. 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.