Solution: Convert 1D Array Into 2D Array
Understand how to convert a one-dimensional array into a two-dimensional matrix by maintaining element order and checking feasibility based on dimensions. This lesson guides you through validating input sizes, initializing the matrix, and systematically filling it. You will practice translating problem constraints into a clear algorithm and gain insights into time and space complexity for this common matrix transformation.
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 2D array.
Constraints: ...