समस्या
हर संख्या दशमलव अंकों की string के रूप में आती है और 60 अंकों तक लंबी हो सकती है, जो 64-bit पूर्णांक की क्षमता से कहीं ज़्यादा है। सभी संख्याएँ जोड़कर बिल्कुल सही योग लौटाइए। यह स्कूल वाला कॉलम जोड़ ही है: दाईं ओर से अंक जोड़िए और हासिल (carry) को अगले कॉलम में ले जाइए।
sum_of_big_numbers(numbers) लिखिए।
इनपुट
numbers: अंकों की strings के रूप में लिखे ऋणेतर पूर्णांक, शुरू में शून्य के बिना (शून्य खुद "0" है)।
आउटपुट
बिल्कुल सही योग को अंकों की string के रूप में, शुरू में शून्य के बिना, लौटाइए। खाली सूची का योग "0" है।
सीमाएँ
0 ≤ numbers.length ≤ 100; हर संख्या में 1 से 60 अंक
उदाहरण
इनपुट:
numbers = ["999", "1"]
अपेक्षित आउटपुट:
expected = "1000"
इनपुट:
std::vector<std::string> numbers = {"999", "1"};
अपेक्षित आउटपुट:
std::string expected = "1000";
इनपुट:
string[] numbers = new string[] {"999", "1"};
अपेक्षित आउटपुट:
string expected = "1000";
व्याख्या
999 में 1 जोड़ने पर हासिल हर कॉलम से होकर आगे जाता है: "1000"।
इनपुट:
numbers = ["98765432109876543210", "12345678901234567890"]
अपेक्षित आउटपुट:
expected = "111111111011111111100"
इनपुट:
std::vector<std::string> numbers = {"98765432109876543210", "12345678901234567890"};
अपेक्षित आउटपुट:
std::string expected = "111111111011111111100";
इनपुट:
string[] numbers = new string[] {"98765432109876543210", "12345678901234567890"};
अपेक्षित आउटपुट:
string expected = "111111111011111111100";
व्याख्या
कॉलम-दर-कॉलम जोड़ने पर 20 अंकों वाली दोनों संख्याओं से "111111111011111111100" मिलता है, जो दोनों में से हर एक से एक अंक लंबा है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
संख्याओं को उनके आख़िरी अंक के हिसाब से एक सीध में रखिए।
संकेत 2
एक बार में एक कॉलम जोड़िए, और हासिल को अगले कॉलम के लिए रखिए।
संकेत 3
सभी कॉलम पूरे होने पर अगर हासिल बचा रहे, तो वह शुरुआत में नए अंक बन जाता है।
अपेक्षित जटिलता
समय O(total digits) (कुल अंकों की संख्या), अतिरिक्त स्थान O(max length) (सबसे लंबी संख्या की लंबाई)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।