# Tag Archives: circular-array

## Circular array

An array is called circular if we consider first element as next of last element. Circular arrays are used to implement queue (Refer this and… Read More »

## Minimum absolute difference of adjacent elements in a circular array

Given n integers, which form a circle. Find the minimal absolute value of any adjacent pair. If there are many optimum solutions, output any of… Read More »

## Find the Longest Increasing Subsequence in Circular manner

Given an array, the task is to find to LIS (Longest Increasing Subsequence) in a circular way. Examples: Input : arr[] = {5, 4, 3,… Read More »

## Circular Queue | Set 2 (Circular Linked List Implementation)

Prerequisite – Circular Singly Linked List We have discussed basics and how to implement circular queue using array in set 1. Circular Queue | Set… Read More »

## Circular Queue | Set 1 (Introduction and Array Implementation)

Prerequisite – Queues Circular Queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle and… Read More »

## Implementation of Deque using circular array

Deque or Double Ended Queue is a generalized version of Queue data structure that allows insert and delete at both ends.In previous post we had… Read More »

## Maximize sum of consecutive differences in a circular array

Given an array of n elements. Consider array as circular array i.e element after an is a1. The task is to find maximum sum of… Read More »

## Maximum circular subarray sum

Given n numbers (both +ve and -ve), arranged in a circle, fnd the maximum sum of consecutive number.