समस्या
n के प्रत्येक दशमलव अंक को देखें और सबसे बड़ा अंक लौटाएँ।
largest_digit(n) को लागू करें।
इनपुट
n: एक धनात्मक पूर्णांक।
आउटपुट
0 से 9 के बीच सबसे बड़ा अंक लौटाएँ।
सीमाएँ
1 ≤ n ≤ 10¹⁸
उदाहरण
इनपुट:
n = 352
अपेक्षित आउटपुट:
expected = 5
इनपुट:
long long n = 352;
अपेक्षित आउटपुट:
long long expected = 5;
इनपुट:
long n = 352;
अपेक्षित आउटपुट:
long expected = 5;
व्याख्या
अंकों में 3, 5 और 2 हैं; सबसे बड़ा 5 है।
इनपुट:
n = 7
अपेक्षित आउटपुट:
expected = 7
इनपुट:
long long n = 7;
अपेक्षित आउटपुट:
long long expected = 7;
इनपुट:
long n = 7;
अपेक्षित आउटपुट:
long expected = 7;
व्याख्या
केवल एक अंक 7 है।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
हर decimal digit की तुलना करें और अब तक का सबसे बड़ा digit रखें।
संकेत 2
Digits को दाएँ से एक-एक करके निकालें, या string characters देखें।
संकेत 3
अगर संख्या में कहीं भी 9 है, तो answer तुरंत 9 हो जाता है।
अपेक्षित जटिलता
समय O(d), अतिरिक्त स्थान O(1)