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.
We'll cover the following...
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 narray (e.g., if the total number of elements in theoriginalis not equal tom * n), return an empty array.
Constraints:
original.length...