Interview Guides Experiences

Interview Guides

Flatten Nested Array Structure | Dataford Interview Questions

All questions/Coding

Flatten Nested Array Structure

Medium

RecursionStackArrays

Problem

Problem

Given a nested array arr, return a new flat array containing all non-array elements in left-to-right order. Elements may be nested to arbitrary depth, and empty nested arrays should contribute nothing to the result.

Constraints

0 <= len(arr) <= 10^4
Nesting depth is between 0 and 10^3
Elements are either integers or arrays containing the same kinds of values
Preserve the original left-to-right traversal order

Problem

Problem

Given a nested array arr, return a new flat array containing all non-array elements in left-to-right order. Elements may be nested to arbitrary depth, and empty nested arrays should contribute nothing to the result.

Constraints

0 <= len(arr) <= 10^4
Nesting depth is between 0 and 10^3
Elements are either integers or arrays containing the same kinds of values
Preserve the original left-to-right traversal order

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

Up next

Meta IT

Flatten a Nested ArrayEasy

TaskRabbit

Flatten Nested Array StructureHard

Discord

Flatten Nested JSON Object ArraysMedium