Create 1508. Range Sum of Sorted Subarray Sums

1508. Range Sum of Sorted Subarray Sums

@@ -0,0 +1,27 @@
+class Solution {
+    const int mod = 1e9+7;
+public:
+    int rangeSum(vector<int>& nums, int n, int l, int r) {
+        vector<int> arr;
+
+        // Generate all subarray sums
+        for(int i = 0; i < n; i++) {
+            int sum = 0;
+            for(int j = i; j < n; j++) {
+                sum = (sum + nums[j]) % mod;
+                arr.push_back(sum);
+            }
+        }
+
+        // Sort the subarray sums
+        sort(arr.begin(), arr.end());
+
+        // Compute the range sum
+        int sum = 0;
+        for(int i = l - 1; i < r; i++) {
+            sum = (sum + arr[i]) % mod;
+        }
+
+        return sum;
+    }
+};