Search⌘ K
AI Features

Solution: Convert 1D Array Into 2D Array

Explore how to convert a one-dimensional array into a two-dimensional matrix by checking if reshaping is possible based on array size and target dimensions. Understand the step-by-step approach to populate the matrix while maintaining element order and learn the time and space complexities involved in this process.

Statement

Given a 0-indexed 1-dimensional (1D) integer array original and two integers, m and n, your task is to reshape the array into a 2-dimensional (2D) array with m rows and n columns while preserving the order of elements in original.

To construct the 2D array, the first n elements in the original should populate the first row. The next n elements should populate the second row, and so on, until all rows are filled. Your goal is to return the resulting m x n 2D array.

Note: If it is impossible to create an m x n array (e.g., if the total number of elements in the original is not equal to m * n), return an empty array.

Constraints:

  • 1<=1 <= original.length <=103<= 10^3

  • ...