Array dan Matriks. Struktur data array, operasinya, serta teknik-teknik klasik: prefix sum, sliding window, dan two pointers.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Array

Karakteristik array: akses acak, kontigu di memori, ukuran tetap.

Buka → # Operasi Array

Insert, delete, search, dan update pada array.

Buka → # Array Statis dan Dinamis

Perbedaan array C-style, std::array, dan std::vector.

Buka → # std::vector

Penggunaan std::vector sebagai array dinamis: capacity, reserve, dan iterator invalidation.

Buka → # Array Dua Dimensi

Matriks sebagai array 2D: row-major vs column-major dan implikasi cache.

Buka → # Matriks

Operasi matriks: transpose, perkalian, rotasi 90 derajat, dan spiral traversal.

Buka → # Prefix Sum

Precompute prefix sum untuk range sum query O(1), versi 1D dan 2D.

Buka → # Difference Array

Range update O(1) dengan difference array dan materialisasi via prefix sum.

Buka → # Sliding Window

Jendela geser ukuran tetap dan variabel untuk subarray optimal.

Buka → # Two Pointers

Dua pointer untuk pencarian pasangan, partisi, dan subarray optimal.

Buka → # Sparse Table

Struktur data untuk range query idempotent O(1): min, max, gcd.

Buka →