Subarray With Given Sum Problem Statement

Given an array ARR of N integers and an integer S, determine if there exists a contiguous subarray within the array with a sum equal to S. If such a subarray exists, return the start and end indices (0-based index) of the subarray. If no such subarray is found, return [-1, -1].

Example:

Input:
T = 1
N = 4, S = 7
ARR = [1, 2, 3, 4]
Output:
[0, 2]
Explanation:

The subarray [1, 2, 3] has a sum equal to S (7).

Constraints:

  • 1 <= T <= 10
  • 1 <= N <= 10^5
  • -10^14 <= S <= 10^14
  • -10^9 <= ARR[i] <= 10^9
  • Time Limit: 1 sec

Note: If multiple such subarrays exist, returning any one is sufficient.

Be the first one to answer
Add answer anonymously...
Persistent Systems Software Engineer Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter