Array Data StructureLast Updated : 26 Sep, 2023ReadDiscuss(50+)CoursesComplete Guide to ArraysLearn more about Array in DSA Self Paced CoursePractice Problems on ArraysTop Quizzes on ArraysWhat is Array?An array is a collection of items stored at contiguous memory locations. The idea is to store multiple items of the same type together. This makes it easier to calculate the position of each element by simply adding an offset to a base value, i.e., the memory location of the first element of the array (generally denoted by the name of the array).Array Data StructureThe above image can be looked as a top-level view of a staircase where you are at the base of the staircase. Each element can be uniquely identified by their index in the array (in a similar way as you could identify your friends by the step on which they were on in the above example).Topics :IntroductionImplementation in different languagesBasic OperationsStandard problem on ArrayArray Introduction:What is ArrayIntroduction to Arrays – Data Structure and Algorithm TutorialsApplications, Advantages and Disadvantages of ArrayIntroduction of Array in Different language:Arrays in C/C++Arrays in JavaArrays in PythonArrays in C#Arrays in JavascriptBasic Operations:Searching in ArrayWrite a program to reverse an arrayComplete Guide On Array Rotations – Data Structure and Algorithms TutorialSearch, insert and delete in an unsorted arraySearch, insert and delete in a sorted arraySort an ArrayGenerate all subarraysStandard problem on Array:EasyFind the largest three elements in an arrayFind Second largest element in an arrayMove all zeroes to end of arrayRearrange array such that even positioned are greater than oddRearrange an array in maximum minimum form using Two Pointer TechniqueSegregate even and odd numbersReversal algorithm for array rotationPrint left rotation of array in O(n) time and O(1) spaceSort an array in wave formSort an array which contain 1 to n valuesCount the number of possible trianglesPrint All Distinct Elements of a given integer arrayFind the element that appears once in Array where every other element appears twiceLeaders in an arrayFind sub-array with given sumMediumRearrange an array such that arr[i] = iRearrange positive and negative numbers in O(n) time and O(1) extra spaceReorder an array according to given indexesSearch an element in a sorted and rotated arrayFind the Rotation Count in Rotated Sorted arrayK-th Largest Sum Contiguous SubarrayFind the smallest missing numberDifference Array | Range update query in O(1)Maximum profit by buying and selling a share at most twiceSmallest subarray with sum greater than a given valueInversion count in Array using Merge SortSort an array of 0s, 1s and 2sMerge two sorted arrays with O(1) extra spaceMajority ElementTwo Pointers TechniqueFind a peak elementFind a triplet that sum to a given valueMinimum increment by k operations to make all elements equalEquilibrium index of an arrayHardFind k numbers with most occurrences in the given arrayMO’s AlgorithmSquare Root (Sqrt) Decomposition AlgorithmSparse TableRange sum query using Sparse TableRange Minimum Query (Square Root Decomposition and Sparse Table)Range LCM QueriesMerge Sort Tree for Range Order StatisticsMinimum number of jumps to reach endSpace optimization using bit manipulationsSort a nearly sorted (or K sorted) arrayFind maximum value of Sum( i*arr[i]) with only rotations on given array allowedMedian in a stream of integers (running integers)Construct an array from its pair-sum arrayMaximum equlibrium sum in an arraySmallest Difference Triplet from Three arraysFind all triplets with zero sumQuick Links :‘Practice Problems’ on Arrays‘Quizzes’ on Arrays‘Video Tutorials’ on ArraysRecomended:Learn Data Structure and Algorithms | DSA TutorialIntroduction to Arrays – Data Structure and Algorithm TutorialsIntroduction to Matrix or Grid – Data Structure and Algorithms TutorialIf you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to review-team@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above