[Challenge] Colud you write a program that give a sum of tow 20 digit number?

Question

Numbers can have less than a 20 digit

Answer 1

Hi, to solve this problem you should consider 'divide and conquer' strategy and working with string(of digits). If both inputs have length of 20 digits, it's easier to solve it. With a recursive function, you just split each input into two string and call your function for respected splited inputs. But for two random input with totally random length, it's kind of challenging. if you have any questions feel free to ask.

Answer 2

yep array is the ansewer. but you didnt mention the carry. we should have solution for numbers with diffrent lengthes.

Answer 3

That's right. It was part of implementation not the strategy, which I was focused on. In the recursive call you should consider the carry. How to detect if a result has carry? By checking the length of recursive call result. if it's more than the length of one the inputs, then the first digit is the carry , and you must apply logic to handle the carry.

Answer 4

Working with array of int ( if that's what you meant by 'array') might be more difficult because of the carry and other problems.

Answer 5

yes thnx. that's a good solution and posible to achive with loops too. and loop can solve the length problem.