geeksforgeeks
search icon
  • Courses
    Sale
  • Tutorials
  • Interview Prep
    Videos
    August 22, 2024 |90.8K 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/find-subarray-with-given-sum/

    Recommendations
    Video Thumbnail
    12:19
    Video Thumbnail
    27.1K Views | 10/01/2025...
    Find duplicates in O(n) time and O(1) extra space
    Video Thumbnail
    08:11
    Video Thumbnail
    44.1K Views | 10/01/2025...
    Sort elements by frequency
    Video Thumbnail
    24:20
    Video Thumbnail
    12.5K 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
    86.3K Views | 08/11/2024...
    Array Practice Problems
    Video Thumbnail
    09:48
    Video Thumbnail
    350.1K 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