Add RotateImage algorithm implementation in Java #582
Merged
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This PR adds a Java implementation for the Rotate Image (90° Clockwise) problem.
The goal is to rotate an n × n matrix in place without allocating extra space.
The solution is implemented in two simple steps:
Transpose the matrix (swap rows with columns).
Reverse each row to achieve the 90° clockwise rotation.
Key Features:
Example:
Input:
[[1,2,3],
[4,5,6],
[7,8,9]]
Output:
Complexity Analysis:
Time Complexity: O(n²)
Space Complexity: O(1)
Files Added:
RotateImage.java ; includes implementation, example, and complexity analysis.