python3

javascript

java

Spiral Matrix II

Given a positive integer `n`, generate an `n x n` matrix filled with elements from `1` to `n^2` in spiral order.

### Input Format
- First Parameter - An Integer `n`

### Output Format
- Return a Matrix 

### Example 1
![Example Image 1](https://devsnest-custom-images.s3.ap-south-1.amazonaws.com/0003 "Spiral Matrix II")
```
Input: n = 3
Output: 
1 2 3
8 9 4
7 6 5
```

### Example 2
```
Input: n = 1
Output:
1
```

#### Constraints
- `1 <= n <= 20`
- **Expected Time Complexity** - `O(n^2)`
- **Expected Space Complexity** - `O(n^2)`

vector<vector<int>> solve(int n){
//CODE HERE 
}

static int[][] solve(int n){
//CODE HERE 
}