Q303 added.

isinsuarici · Mar 17, 2023 · 5398219 · 5398219
1 parent 43db3eb
commit 5398219
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/E_303_RangeSumQueryImmutable.java b/E_303_RangeSumQueryImmutable.java
@@ -0,0 +1,13 @@
+class NumArray {
+    int[] arr;
+    public NumArray(int[] nums) {
+        this.arr=new int[nums.length+1];
+        for(int i=1;i<arr.length;i++){
+            arr[i]=arr[i-1]+nums[i-1];
+        }
+    }
+
+    public int sumRange(int left, int right) {
+            return arr[right+1]-arr[left];
+    }
+}