পাইথনে n-এর চেয়ে ছোট বা সমান এমন সংখ্যা যেখানে সব ডিজিট নন-ডিক্রিজিং أور্ডারে

মান লক্ষ্য করুন আমাদের কাছে একটি সংখ্যা n আছে। আমাদের কাজ হল n-এর চেয়ে ছোট বা সমান এমন সবচেয়ে বড় সংখ্যা খুঁজে বের করা যাতে তার সব ডিজিট নন-ডিক্রিজিং অর্ডারে থাকে (অর্থাৎ প্রতিটি ডিজিট তার আগের ডিজিটের চেয়ে ছোট নয়)।

উদাহরণস্বরূপ, যদি ইনপুট হয় n = 221, তবে আউটপুট হবে 199।

সমাধানের ধাপসমূহ:

digits := n-র সব ডিজিট দিয়ে একটি তালিকা
bound := null
i কে len(digits)-1 থেকে ০ পর্যন্ত লুপ চালান:
- যদি digits[i] < digits[i-1] হয়, তবে:
  - bound := i
  - digits[i-1] := digits[i-1] - 1
- যদি bound নাল না হয়, তবে:
  - i কে bound থেকে len(digits) পর্যন্ত লুপ চালান:
    - digits[i] := 9
digits-এর সব ডিজিট জয়েন করে একটি সংখ্যা বানিয়ে রিটার্ন করুন।

উদাহরণ কোড

class Solution:
    def solve(self, n):
        digits = [int(x) for x in str(n)]
        bound = None
        for i in range(len(digits) - 1, 0, -1):
            if digits[i] < digits[i - 1]:
                bound = i
                digits[i - 1] -= 1
        if bound:
            for i in range(bound, len(digits)):
                digits[i] = 9
        return int("".join(map(str, digits)))

ob = Solution()
n = 221
print(ob.solve(n))

ইনপুট

আউটপুট