DSA
Arrays in Data Structures
Notes on arrays, types, operations, and important problems.
15 pagesMay 23, 2025
What is an Array?
A collection of elements stored at contiguous memory locations.
Common Operations
- Traversal — O(n)
- Insertion — O(n)
- Deletion — O(n)
- Search — O(n) linear, O(log n) binary (sorted)
Important Problems
- Find the maximum subarray sum (Kadane's Algorithm)
- Two Sum
- Rotate an array