Skip to content

Commit 3c25201

Browse files
author
Sharan Salian
committed
Add 238-Product-Of-Array-Except-Self.kt
1 parent 829d8a9 commit 3c25201

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed
Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
package kotlin
2+
3+
4+
fun main() {
5+
val nums = intArrayOf(1, 2, 3, 4)
6+
//o.p : 24, 12,8,6
7+
}
8+
9+
fun productExceptSelf(nums: IntArray): IntArray {
10+
val res = IntArray(nums.size)
11+
12+
var prefix = 1
13+
14+
for (i in 0 until nums.size) {
15+
res[i] = prefix
16+
prefix *= nums[i]
17+
}
18+
19+
var postfix = 1
20+
for (i in nums.size - 1 downTo 0) {
21+
res[i] *= postfix
22+
postfix *= nums[i]
23+
}
24+
25+
return res
26+
}

0 commit comments

Comments
 (0)