Array Algorithms

Retrieves an element from an array in O(1) via base address pointer arithmetic.

Repeatedly divide the sorted search space in half.

Repeatedly traverses the list, compares adjacent elements, and swaps them when they are out of order.

Remove an element from a specific index.

Find and remove the first occurrence of a specific value.

Remove the first element (index 0) of the array.

Remove the last element of the array.

Visits every element in the array from start to finish.

Insert an element at the start (index 0) of the array.

Insert an element at the end of the array.

Insert an element at a specific index.

Builds the final sorted array one item at a time.

Find the maximum sum contiguous subarray in linear O(n) time.

Sequentially check each element until a match is found.

Visits elements within a specific start and end index range.

Visits every element in the array from finish to start.

Divides the input list into two parts: a sorted sublist and an unsorted sublist.

Maintain a dynamic window range to compute aggregate metrics in O(n) time.

Converging pointer technique to find target pairs or partition in O(n) time.

Estimate the likely position of a target in uniformly distributed sorted data.

Search a sorted array by jumping fixed-size blocks before a local scan.

Shift all elements to the left, wrapping the first element to the end.

Divide the unsorted list into n sublists, then repeatedly merge sublists to produce new sorted sublists.

Merge two sorted halves of an array while preserving sorted order.

Pick a pivot and partition elements around it recursively.

Remove duplicate elements from an array.

Invert the order of all elements in the array.

Shift all elements to the right by k positions.

Replace the value stored at a specific array index.

Find matching values and update the selected occurrence.

Sort integer keys by counting frequencies and rebuilding order.

Sort by repeatedly extracting the root of a binary heap.

Sort numbers digit by digit using a stable sub-sort.