Add files via upload

Author: Vicky-Jha

Array/Subarray_with_given_sum.cpp

@@ -0,0 +1,49 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+
+ // } Driver Code Ends
+
+
+// Function to find the subarray with given sum k
+// arr: input array
+// n: size of array
+vector<int> subarraySum(int arr[], int n, int s){
+    int currSum = 0, i = 0, p = 0;
+    for (i = 0; i < n; ++i){
+        currSum += arr[i];
+        while(currSum > s) currSum -= arr[p++];
+        if(currSum == s){
+            return {p+1, i+1};
+        }
+    }
+    return {-1};
+    
+}
+
+// { Driver Code Starts.
+
+int main()
+ {
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        int n;
+        long long s;
+        cin>>n>>s;
+        int arr[n];
+        
+        for(int i=0;i<n;i++)
+            cin>>arr[i];
+        
+        vector<int>res;
+        res = subarraySum(arr, n, s);
+        
+        for(int i = 0;i<res.size();i++)
+            cout<<res[i]<<" ";
+        cout<<endl;
+        
+    }
+    return 0;
+}  // } Driver Code Ends