Introduction

Arrays

Arrays are an integral part of many advanced algorithms and data structures. Many of them will require you to know how to perform operations, how to perform optimizations, and what the limitations are.

We’ll go over some commonly used terms and their meaning.

---

Subarray

A subarray is a contiguous part of the array. I’ll be using this notation to denote subarray $A[i...j]$. This represents a subarray of the array $A$ containing all the elements from $ith$ to $jth$ index, both inclusive. For example:

$A = [1,2,3,4]$

...