input: 
  from typing import List
  
  def transpose(A: List[List[int]]) -> List[List[int]]:
      """
      Transpose a 2d array and store the output in a new array.
      >>> transpose([[1, 2, 3], [4, 5, 6]])
      [[1, 4], [2, 5], [3, 6]]
      >>> transpose([[7, 8], [9, 10], [11, 12]])
      [[7, 9, 11], [8, 10, 12]]
      """
  
output:     rows = len(A)
      cols = len(A[0])
      transposed = [[0] * rows for _ in range(cols)]
      for i in range(rows):
          for j in range(cols):
              transposed[j][i] = A[i][j]
      return transposed