Diagonal Traversal
AlgorithmsEasyTraverse square or rectangular matrices along primary, secondary, or zigzag diagonal lines.
Alt+Shift+D
Configuration Panel
Complexity Indices
Time ComplexityO(R * C)
Auxiliary SpaceO(R * C) traversal buffer
Conceptual Overview
Diagonal traversal visits matrix elements along diagonal lines. Types include the main diagonal (top-left to bottom-right), anti-diagonal (top-right to bottom-left), and zigzag order.
Source: CP-Algorithms reference guide