Answered! Describe a method for representing a ragged multi-dim array with n rows, as a contiguous block of memory with…

Describe a method for representing a ragged multi-dim array with n rows, as a contiguous block of memory with only O(n) additional storage. Indexing into the array should be O(1). Be sure to describe how to index into the array so that array[i][j] returns the element in the i-th row and j-the column or errors if the index is out of bounds.