दो संख्याएं start और end दी गई हैं, हमें पूर्णांकों की एक सॉर्ट की गई सूची खोजनी है जैसे कि रेंज [start, end] में प्रत्येक संख्या e (दोनों समावेशी) के अंक सन्निकट रूप से बढ़ रहे हों। सतत बढ़ती संख्या का उदाहरण 5678 है, लेकिन 169 नहीं।
उदाहरण
इनपुट: start = 10, end = 150
आउटपुट: [12, 23, 34, 45, 56, 67, 78, 89, 123]
एल्गोरिदम
s := "123456789"(सभी 9 अंक स्ट्रिंग के रूप में)a := [](नई सूची)i0 से 8 तक:ji + 1से 9 तक:x := int(s[i:j])(इंडेक्स i से j-1 तक सबस्ट्रिंग को संख्या में बदलें)- यदि
start <= x <= end:aमेंxडालें
- सूची
aको सॉर्ट करें और लौटाएं
Python कार्यान्वयन
def solve(start, end):
s = "123456789"
a = []
for i in range(9):
for j in range(i + 1, 10):
x = int(s[i:j])
if start <= x <= end:
a += (x,)
return sorted(a)
start = 10
end = 150
print(solve(start, end)) # आउटपुट: [12, 23, 34, 45, 56, 67, 78, 89, 123]
इनपुट/आउटपुट
Input: 10, 150
Output: [12, 23, 34, 45, 56, 67, 78, 89, 123]