Matrix Rotation - Medium

Problem - Write an algorithm capable of rotating a matrix, in-place without any auxiliary storage.

I don't have an elaborate thought process to develop this algorithm. It's a few rules you ought to remember to implement rotations in the matrix.

To implement these rules, you need some helper functions which are quite simple really. You need to be able to transpose a matrix, reverse a row, reverse a column. That's it. The rest is just a combination of these 3 functions.

	def transpose(X):
	return map(list,zip(*X))
	def reverse_rows(X):
	return map(lambda x:list(reversed(x)),X)
	def reverse_cols(X):
	return list(reversed(X))

view raw Matrix Operations hosted with ❤ by GitHub

Python is awesome, isn't it?
Note : These functions create copies of the matrix, we can design algorithms that modify the original matrix with ease for square matrices. For non-square matrices, we have to create new matrices.

Okay, let's get to the rotations. So we need to perform three kinds of rotations. 90,180,270.

1) Rotation by 90/-270  degrees

1. Transpose the Matrix
2. Reverse each row

2) Rotation by 180/-180 degrees

There are two methods:

First Method, is clearly obvious, perform 90 degree rotation twice.
Second Method contains two steps, both these operations can be done in any order,

1. Reverse Each Row
2. Reverse Each Column 

3) Rotation by 270/-90 degrees

1. Transpose the matrix
2. Reverse each column

	def rotate_right_90(X):
	return reverse_rows(transpose(X))
	def rotate_right_180(X):
	return reverse_rows(reverse_cols(X))
	def rotate_left_90(X):
	return reverse_cols(transpose(X))
	print "Original Matrix"
	pprint.pprint(mtx)
	print "90/-270 degree rotation"
	pprint.pprint(rotate_right_90(mtx))
	print "180/-180 degree rotation"
	pprint.pprint(rotate_right_180(mtx))
	print "270/-90 degree rotation"
	pprint.pprint(rotate_left_90(mtx))

view raw Matrix Rotations hosted with ❤ by GitHub

You can find the entire source code here.