Implement matrix transpose and KV store

Phone Screen Solutions: Matrix Transpose and Key-Value Store Approach 1: Out-of-Place Transpose for an n x n Matrix The transpose operation mirrors the matrix along its main diagonal. Every element originally at matrix[r][c] must appear at transposed[c][r] in the returned matrix. Since the problem asks for a new matrix and forbids modifying the input, we allocate a fresh n x n grid and fill it using the mirrored coordinates. For example, walk through matrix =…