How do I practice coding and algorithm questions?

Use PracHub's coding console to write, test, and debug your solutions in Python or JavaScript. View hints, test against sample inputs, and compare with official solutions.

What difficulty level is this coding question?

This is a medium difficulty Coding & Algorithms question, commonly asked during Technical Screen rounds at Apple.

What role is this question designed for?

This question is commonly asked for Software Engineer candidates at Apple during technical interviews.

Rotate a Matrix In Place | Apple Coding Question

Quick Overview

This question evaluates proficiency in in-place matrix and array manipulation, understanding of spatial transformations, and consideration of space and time complexity constraints.

Loading coding console...

Examples

Input: []

Expected Output: []

Explanation: Empty matrix stays empty.

Input: [[5]]

Expected Output: [[5]]

Explanation: A 1x1 matrix is unchanged after rotation.

Input: [[1,2],[3,4]]

Expected Output: [[2,4],[1,3]]

Explanation: Counterclockwise rotation moves the top row into the left column.

Input: [[1,2,3],[4,5,6],[7,8,9]]

Expected Output: [[3,6,9],[2,5,8],[1,4,7]]

Explanation: Standard 3x3 counterclockwise rotation.

Input: [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]

Expected Output: [[11,10,7,16],[9,8,6,12],[1,4,3,14],[5,2,13,15]]

Explanation: This demonstrates the in-place transformation on a 4x4 matrix.

Part 3: Rotate Matrix 180 Degrees In Place

Given an n x n integer matrix `matrix`, rotate it 180 degrees. You must modify the matrix in place using only O(1) extra space other than a few temporary variables. For this problem, return the rotated matrix after modifying it.

Constraints

0 <= n <= 200
matrix is square: matrix has n rows and each row has n columns
-10^9 <= matrix[i][j] <= 10^9

Examples

Input: []

Expected Output: []

Explanation: Empty matrix stays empty.

Input: [[9]]

Expected Output: [[9]]

Explanation: A 1x1 matrix is unchanged after rotation.

Input: [[1,2],[3,4]]

Expected Output: [[4,3],[2,1]]

Explanation: Every element moves to its opposite position.

Input: [[1,2,3],[4,5,6],[7,8,9]]

Expected Output: [[9,8,7],[6,5,4],[3,2,1]]

Explanation: Standard 3x3 180-degree rotation.

Input: [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]

Expected Output: [[16,12,14,15],[7,6,3,13],[10,8,4,2],[11,9,1,5]]

Explanation: Works for larger square matrices as well.

Hints

A 180-degree rotation maps every element to the position symmetric through the center of the matrix.
Can you achieve the result with two simple in-place reversals?

Quick Overview