Rotate Image — Medium Coding Interview Question

Rotate an n x n 2D matrix 90 degrees clockwise in-place.

Example

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

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

Constraints

• n == matrix.length
• 1 <= n <= 20

Topics & Companies

Topics: arrays

Asked by: Amazon, Google, Microsoft

Optimal Solution Complexity

Time complexity: O(n^2). Space complexity: O(1).

Practice more

• All DSA Problems
• DSA Patterns