-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy path4-kyu-adding-big-numbers.js
106 lines (95 loc) · 2.98 KB
/
4-kyu-adding-big-numbers.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
// 4 kyu | Adding Big Numbers
// https://www.codewars.com/kata/adding-big-numbers/
// =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
// /**
// * @param {string} a
// * @param {string} b
// * @returns {string}
// */
// const add = (a, b) => {
// if (a.length < b.length) return add(b, a);
// b = b.padStart(a.length, '0');
// let len = a.length;
// let carry = 0;
// let result = '';
// while (len--) {
// let sum = carry + parseInt(a[len]) + parseInt(b[len]);
// result = `${sum % 10}${result}`;
// carry = Math.trunc(sum / 10);
// }
// result = `${carry}${result}`.replace(/^0+/, '');
// return result;
// };
// =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
// /**
// * @param {string} a
// * @param {string} b
// * @returns {string}
// */
// const add = (a, b) => {
// if (a.length < b.length) return add(b, a);
// [a, b] = [
// [...a].map(n => parseInt(n)).reverse(),
// [...b].map(n => parseInt(n)).reverse(),
// ];
// let result = '';
// for (let i = 0, carry = 0; i < a.length; i++) {
// let sum = carry + a[i] + ('undefined' !== typeof b[i] ? b[i] : 0);
// result = `${sum % 10}${result}`;
// carry = Math.trunc(sum / 10);
// if (a.length - 1 === i) result = `${carry}${result}`;
// }
// return result.replace(/^0+/, '');
// };
// =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
// /**
// * @param {string} a
// * @param {string} b
// * @returns {string}
// */
// const add = (a, b) => {
// if (a.length < b.length) return add(b, a);
// b = b.padStart(a.length, '0');
// [a, b] = [
// [...a].map(n => parseInt(n)).reverse(),
// [...b].map(n => parseInt(n)).reverse(),
// ];
// let result = [0];
// for (let i = 0; i < a.length; i++) {
// const sum = result.pop() + a[i] + b[i];
// result.push(sum % 10, Math.trunc(sum / 10));
// }
// return result
// .reverse()
// .join('')
// .replace(/^0+/, '');
// };
// =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
/**
* @param {string} a
* @param {string} b
* @returns {string}
*/
const add = (a, b) => {
if (a.length < b.length) return add(b, a);
b = b.padStart(a.length, '0');
[a, b] = [[...a].map(Number).reverse(), [...b].map(Number).reverse()];
let result = [0];
for (let i = 0; i < a.length; i++) {
const sum = result.pop() + a[i] + b[i];
result.push(sum % 10, Math.trunc(sum / 10));
}
return result.reverse().join('').replace(/^0+/, '');
};
// =-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
import { strictEqual } from 'assert';
strictEqual(add('1', '1'), '2');
strictEqual(add('123', '456'), '579');
strictEqual(add('888', '222'), '1110');
strictEqual(add('1372', '69'), '1441');
strictEqual(add('12', '456'), '468');
strictEqual(add('101', '100'), '201');
strictEqual(
add('63829983432984289347293874', '90938498237058927340892374089'),
'91002328220491911630239667963',
);