Skip to content

Commit 6c6f82b

Browse files
Jeehay28Jeehay28
authored andcommitted
Add sum-of-two-integers solution in TS
1 parent fe3e282 commit 6c6f82b

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

sum-of-two-integers/Jeehay28.ts

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,12 @@
1+
// TC: O(1)
2+
// SC: O(1)
3+
function getSum(a: number, b: number): number {
4+
while (b !== 0) {
5+
let carry = a & b;
6+
a = a ^ b; // sum WITHOUT the carry
7+
b = carry << 1; // new carry
8+
}
9+
10+
return a;
11+
}
12+

0 commit comments

Comments
 (0)