Skip to content

Commit 3518c39

Browse files
committed
feat: ✨ add subset question
1 parent 18bd60a commit 3518c39

File tree

1 file changed

+25
-0
lines changed

1 file changed

+25
-0
lines changed

code/src/nonDivisibleSubset.ts

Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
function nonDivisibleSubset(k: number, s: number[]): number {
2+
let subset: number[] = []
3+
let sumMap: Map<string, number> = new Map()
4+
let multipleKeysArray: string[] = []
5+
6+
for(let i = 0; i < s.length; i++) {
7+
for(let j = i; j < s.length; j++) {
8+
sumMap.set(`${s[i]} + ${s[j]}`, s[i] + s[j])
9+
}
10+
}
11+
12+
let mapKeys = Object.keys(sumMap)
13+
14+
mapKeys.forEach(key => {
15+
if((sumMap.get(key) ?? 0) % k == 0) {
16+
multipleKeysArray.push(key)
17+
}
18+
})
19+
20+
multipleKeysArray.forEach(key => {
21+
22+
})
23+
24+
return subset.length;
25+
}

0 commit comments

Comments
 (0)