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...
Popular interview questions of Analyst
Stay ahead in your career. Get AmbitionBox app
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
Get AmbitionBox app