DSA Interview Questions on Array Practice Array MCQs on Array Tutorial on Array Types of Arrays

Array Data Structure

An array data structure is a fundamental concept in computer science that stores a collection of
elements in a contiguous block of memory. It allows for efficient access to elements using
indices and is widely used in programming for organizing and manipulating data.

Array Data Structure

Topics :

Introduction Basic Operations

Implementation in different languages Standard problem on Array

Array Introduction:

1. What is Array
2. Introduction to Arrays – Data Structure and Algorithm Tutorials
3. Applications, Advantages and Disadvantages of Array

Introduction of Array in Different language:

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
1. Arrays in C/C++
acknowledge that you have read and understood our Cookie Policy & Privacy Policy
2. Arrays in Java
3. Arrays in Python Got It !
 4. Arrays in C#
5. Arrays in Javascript

Basic Operations:

1. Searching in Array
2. Write a program to reverse an array
3. Complete Guide On Array Rotations – Data Structure and Algorithms Tutorial
4. Search, insert and delete in an unsorted array
5. Search, insert and delete in a sorted array
6. Sort an Array
7. Generate all subarrays

Standard Problem on Array:

Easy

1. Find the largest three elements in an array

2. Find Second largest element in an array
 3. Move all zeroes to end of array
4. Rearrange array such that even positioned are greater than odd
5. Rearrange an array in maximum minimum form using Two Pointer Technique
6. Segregate even and odd numbers
7. Reversal algorithm for array rotation
8. Print left rotation of array in O(n) time and O(1) space
9. Sort an array in wave form
10. Sort an array which contain 1 to n values
11. Count the number of possible triangles
12. Print All Distinct Elements of a given integer array
13. Find the element that appears once in Array where every other element appears
twice
14. Leaders in an array
15. Find sub-array with given sum
Medium
1. Rearrange an array such that arr[i] = i
2. Rearrange positive and negative numbers in O(n) time and O(1) extra space
3. Reorder an array according to given indexes
4. Search an element in a sorted and rotated array
5. Find the Rotation Count in Rotated Sorted array
6. K-th Largest Sum Contiguous Subarray
7. Find the smallest missing number
8. Difference Array | Range update query in O(1)
9. Maximum profit by buying and selling a share at most twice
10. Smallest subarray with sum greater than a given value
11. Inversion count in Array using Merge Sort
12. Sort an array of 0s, 1s and 2s
13. Merge two sorted arrays with O(1) extra space
14. Majority Element
15. Two Pointers Technique
16. Find a peak element
17. Find a triplet that sum to a given value
18. Minimum increment by k operations to make all elements equal
19. Equilibrium index of an array
Hard
1. Find k numbers with most occurrences in the given array
2. MO’s Algorithm
3. Square Root (Sqrt) Decomposition Algorithm
4. Sparse Table
5. Range sum query using Sparse Table
 6. Range Minimum Query (Square Root Decomposition and Sparse Table)
7. Range LCM Queries
8. Merge Sort Tree for Range Order Statistics
9. Minimum number of jumps to reach end
10. Space optimization using bit manipulations
11. Sort a nearly sorted (or K sorted) array
12. Find maximum value of Sum( i*arr[i]) with only rotations on given array allowed
13. Median in a stream of integers (running integers)
14. Construct an array from its pair-sum array
15. Maximum equlibrium sum in an array
16. Smallest Difference Triplet from Three arrays
17. Find all triplets with zero sum

Quick Links :

‘Practice Problems’ on Arrays

‘Quizzes’ on Arrays
‘Video Tutorials’ on Arrays

Recomended:

Learn Data Structure and Algorithms | DSA Tutorial

Introduction to Arrays – Data Structure and Algorithm Tutorials
Introduction to Matrix or Grid – Data Structure and Algorithms Tutorial

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail
your article to [email protected]. 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

"The DSA course helped me a lot in clearing the interview rounds. It was really very helpful in
setting a strong foundation for my problem-solving skills. Really a great investment, the
passion Sandeep sir has towards DSA/teaching is what made the huge difference." - Gaurav |
Placed at Amazon

Before you move on to the world of development, master the fundamentals of DSA on which
every advanced algorithm is built upon. Choose your preferred language and start learning
today:
DSA In JAVA/C++
DSA In Python
DSA In JavaScript
Trusted by Millions, Taught by One- Join the best DSA Course Today!

Last Updated : 22 Feb, 2024

Share your thoughts in the comments Add Your Comment

Related Articles
LMNs-Data Structure

Complete Guide to Linked List Data Structure

Complete Guide to Arrays Data Structure

Complete Guide to String Data Structure

Data Structures

Data Processing Agreement

Numpy | Data Type Objects

Python | Pandas Working With Text Data

Pandas for Data Visualization: A Complete Guide

Print BST from array of strings where every string contains leaf nodes removed in
iteration

Trending in News View More

10 Best Free Social Media Management and Marketing Apps for Android - 2024
10 Best Customer Database Software of 2024
How to Delete Whatsapp Business Account?
Discord vs Zoom: Select The Efficienct One for Virtual Meetings?
30 OOPs Interview Questions and Answers (2024)
 A-143, 9th Floor, Sovereign Corporate
Tower, Sector-136, Noida, Uttar Pradesh -
201305

Company Explore
About Us Hack-A-Thons
Legal GfG Weekly Contest
Careers DSA in JAVA/C++
In Media Master System Design
Contact Us Master CP
Advertise with us GeeksforGeeks Videos
GFG Corporate Solution Geeks Community
Placement Training Program

Languages DSA
Python Data Structures
Java Algorithms
C++ DSA for Beginners
PHP Basic DSA Problems
GoLang DSA Roadmap
SQL Top 100 DSA Interview Problems
R Language DSA Roadmap by Sandeep Jain
Android Tutorial All Cheat Sheets
Tutorials Archive

Data Science & ML HTML & CSS

Data Science With Python HTML
Data Science For Beginner CSS
 Machine Learning Tutorial Web Templates
ML Maths CSS Frameworks
Data Visualisation Tutorial Bootstrap
Pandas Tutorial Tailwind CSS
NumPy Tutorial SASS
NLP Tutorial LESS
Deep Learning Tutorial Web Design
Django Tutorial

Python Tutorial Computer Science

Python Programming Examples Operating Systems
Python Projects Computer Network
Python Tkinter Database Management System
Web Scraping Software Engineering
OpenCV Tutorial Digital Logic Design
Python Interview Question Engineering Maths

DevOps Competitive Programming

Git Top DS or Algo for CP
AWS Top 50 Tree
Docker Top 50 Graph
Kubernetes Top 50 Array
Azure Top 50 String
GCP Top 50 DP
DevOps Roadmap Top 15 Websites for CP

System Design JavaScript

High Level Design JavaScript Examples
Low Level Design TypeScript
UML Diagrams ReactJS
Interview Guide NextJS
Design Patterns AngularJS
OOAD NodeJS
System Design Bootcamp Lodash
 Interview Questions Web Browser

Preparation Corner School Subjects

Company-Wise Recruitment Process Mathematics
Resume Templates Physics
Aptitude Preparation Chemistry
Puzzles Biology
Company-Wise Preparation Social Science
English Grammar
World GK

Management & Finance Free Online Tools

Management Typing Test
HR Management Image Editor
Finance Code Formatters
Income Tax Code Converters
Organisational Behaviour Currency Converter
Marketing Random Number Generator
Random Password Generator

More Tutorials GeeksforGeeks Videos

Software Development DSA
Software Testing Python
Product Management Java
SAP C++
SEO - Search Engine Optimization Data Science
Linux CS Subjects
Excel

@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved