diff --git a/.idea/.gitignore b/.idea/.gitignore new file mode 100644 index 00000000..26d33521 --- /dev/null +++ b/.idea/.gitignore @@ -0,0 +1,3 @@ +# Default ignored files +/shelf/ +/workspace.xml diff --git a/.idea/Array-1.iml b/.idea/Array-1.iml new file mode 100644 index 00000000..b107a2dd --- /dev/null +++ b/.idea/Array-1.iml @@ -0,0 +1,11 @@ + + + + + + + + + + + \ No newline at end of file diff --git a/.idea/codeStyles/Project.xml b/.idea/codeStyles/Project.xml new file mode 100644 index 00000000..919ce1f1 --- /dev/null +++ b/.idea/codeStyles/Project.xml @@ -0,0 +1,7 @@ + + + + + + \ No newline at end of file diff --git a/.idea/codeStyles/codeStyleConfig.xml b/.idea/codeStyles/codeStyleConfig.xml new file mode 100644 index 00000000..a55e7a17 --- /dev/null +++ b/.idea/codeStyles/codeStyleConfig.xml @@ -0,0 +1,5 @@ + + + + \ No newline at end of file diff --git a/.idea/misc.xml b/.idea/misc.xml new file mode 100644 index 00000000..639900d1 --- /dev/null +++ b/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/.idea/modules.xml b/.idea/modules.xml new file mode 100644 index 00000000..62aa7daa --- /dev/null +++ b/.idea/modules.xml @@ -0,0 +1,8 @@ + + + + + + + + \ No newline at end of file diff --git a/.idea/vcs.xml b/.idea/vcs.xml new file mode 100644 index 00000000..83067447 --- /dev/null +++ b/.idea/vcs.xml @@ -0,0 +1,7 @@ + + + + + + + \ No newline at end of file diff --git a/ArraySample.java b/ArraySample.java new file mode 100644 index 00000000..dd490c7a --- /dev/null +++ b/ArraySample.java @@ -0,0 +1,22 @@ +public class ArraySample { + public int[] productExceptSelf(int[] nums) { + int n= nums.length; + int [] result = new int[n]; + int rp=1; + result[0] = 1; + + //left pass + for(int i =1 ; i < n ; i++){ + rp = rp * nums[i-1]; + result[i] = rp; + } + + //right pass + rp = 1; + for(int i=n-2; i>=0; i-- ){ + rp = rp * nums[i+1]; + result[i] = result[i] * rp; + } + return result; + } +}