Loading...

Preview

Showing 8 of 25 steps

Login to see all

Spiral Matrix

Easy

Spiral Matrix

How to fill an array in a clockwise spiral pattern

📊 Complexity

Type	Value
Best	O(n²)
Average	O(n²)
Worst	O(n²)
Space	O(n²)

🏷️ Tags

ImplementationArraySimulation

📖 Introduction

Spiral matrix fills a 2D array from outside to inside in clockwise order (→↓←↑). It changes direction when hitting a boundary or already filled cell.

1/25

Loading...

🐌Spiral Matrix

Fill the array clockwise like a snail shell! 🐌 Direction order: → Right → Down → Left → Up Change direction when hitting boundary or filled cell.

Basics

Spiral Matrix

Definition

Spiral matrix fills a 2D array from outside to inside in clockwise order (→↓←↑). It changes direction when hitting a boundary or already filled cell.

Key Characteristics

✓Direction order: → ↓ ← ↑ (clockwise)
✓Turn: at boundary or filled cell
✓Total moves: n × n
✓Direction index: (dir + 1) % 4

Time Complexity

Best

O(n²)

Average

O(n²)

Worst

O(n²)

Space Complexity

O(n²)

Spiral Matrix | AlgoNote