geeksforgeeks
  • Tutorials
  • Courses
  • Go Premium
Data Structure
Java
Python
HTML
Interview Preparation
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
  • SQL
  • Web Development
  • System Design
  • Aptitude
  • GfG Premium
Videos
April 12, 2022 |29.7K Views

Missing number in array | SDE Sheet | Arrays

Arrays, Array, GFG SDE Sheet
 Save  Share  10 Likes
Description
Discussion

In this video we will see how we can find out a missing integer in an array of 'n' integers. Here we are considering that there are no duplicate integers. 

Example: 

Input: [1, 2, 3, 5] 

Output: 4 

Explanation: The number missing between 1 to 5 is 4. 

Check out the video to see how we implement this!! 

Practice Problem: https://practice.geeksforgeeks.org/problems/missing-number-in-array1416/1 

Article: https://www.geeksforgeeks.org/find-the-missing-number/ 

SDE Sheet: https://www.geeksforgeeks.org/sde-sheet-a-complete-guide-for-sde-preparation/

Recommendations
Video Thumbnail
12:19
Video Thumbnail
19.6K Views | 10/01/2025...
Find duplicates in O(n) time and O(1) extra space
Video Thumbnail
08:11
Video Thumbnail
32.4K Views | 10/01/2025...
Sort elements by frequency
Video Thumbnail
24:20
Video Thumbnail
11.5K Views | 10/01/2025...
Find four elements that sum to a given value | Set 1 (n^3 solution)
Video Thumbnail
09:34
Video Thumbnail
11.4K Views | 09/01/2025...
Print Left View of Binary Tree
Video Thumbnail
16:09
Video Thumbnail
9.5K Views | 09/01/2025...
Print a Binary Tree in Vertical Order
Video Thumbnail
09:16
Video Thumbnail
20.8K Views | 09/01/2025...
Find the first repeating element in an array of integers
Video Thumbnail
09:32
Video Thumbnail
6.3K Views | 09/01/2025...
Print Bottom View of Binary Tree
Video Thumbnail
06:47
Video Thumbnail
4.1K Views | 08/01/2025...
SDE Sheet - Special Keyboard
Video Thumbnail
15:13
Video Thumbnail
5.0K Views | 11/11/2024...
SDE Sheet - Rearrange characters
Video Thumbnail
12:42
Video Thumbnail
2.5K Views | 11/11/2024...
SDE Sheet - Maximum Path Sum
GeeksforGeeks
location
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
location
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play StoreGFG App on App Store
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • DSA Tutorial
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy