Google Interview Question

transpose an n by n matrix