Merge pull request #226 from AvwalKaur/patch-2

Create Subarray.java

Author: kishanrajput23

Subarray.java

@@ -0,0 +1,29 @@
+package Subarray;
+public class Subarray_Product_Less_Than_k {
+
+	public static void main(String[] args) {
+		// TODO Auto-generated method stub
+        int []arr= {1,2,3,4,2};
+        int k=10;
+        System.out.println(Product(arr,k));
+	}
+    public static int Product(int []arr,int k) {
+    	int si=0;
+    	int ei=0;
+    	int p=1;
+    	int ans=0;
+    	while(ei<arr.length) {
+    		//grow
+    		p=p*arr[ei];
+    		//shrink
+    		while(p>=k && si<=ei) {
+    			p=p/arr[si];
+    			si++;
+    		}
+    		//cal
+    		ans=ans+(ei-si+1);
+    		ei++;
+    	}
+    	return ans;
+    }
+}