CPKit
v1.6.1

Spiral Traversal

AlgorithmsEasy

Traverse square or rectangular matrices spirally clockwise or counter-clockwise.

Alt+Shift+H

Configuration Panel

Complexity Indices

Time ComplexityO(R * C)
Auxiliary SpaceO(R * C) traversal buffer
Conceptual Overview

Spiral traversal visits all matrix elements in a winding circular path, moving inwards from outer boundaries.

Source: CP-Algorithms reference guide