tag

#circular-array

2 pages tagged

Practice › LeetCode › LeetCode (archived) › LeetCode 05xx ›

LeetCode 503: Next Greater Element II

Problem Restatement We are given a circular integer array nums . For each element, we need to find the next greater element after it. The word circular means that after the last element, we continue again from the first element. If no greater element exists, the answer for that position is -1 . The official problem asks us to return the next greater number for every element in a circular...

Wiki › Algorithms › 02. Data Structures › 1. Core Data Structures and Operations › 1.1 Arrays and Dynamic Arrays ›

Circular Array

Circular Array A circular array treats a fixed-size array as if it wraps around. Indices advance modulo the capacity, so the structure forms a logical ring. You use it when you need constant-time insertions and removals at both ends within a bounded buffer. Problem Maintain a sequence $A$ of capacity $n$ that supports: insert at front and back remove from front and back wrap indices without shifting elements Structure A...