পাইথনে তালিকার প্রতিটি এলিমেন্টকে বাম পাশের ন্যূনতম মান দিয়ে রিপ্লেস করার প্রোগ্রাম

মনে করুন nums একটি সংখ্যার তালিকা। প্রতিটি nums[i]-কে i-এর বাম পাশের ন্যূনতম এলিমেন্ট দিয়ে রিপ্লেস করতে হবে। nums[0]-কে ০ দিয়ে রিপ্লেস করুন।

উদাহরণস্বরূপ, [15, 7, 9, 16, 12, 25] হলে আউটপুট [0, 15, 7, 7, 7, 7]।

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

• যদি nums খালি হয়, খালি তালিকা ফেরত দিন
• j := nums[0]
• nums[0] := 0
• i = 1 থেকে nums-এর আকার-১ পর্যন্ত,
  • k := nums[i]
  • nums[i] := j
  • j := min(j, k)
• nums ফেরত দিন

উদাহরণ

class Solution:
    def solve(self, nums):
        if not nums:
            return []
        j=nums[0]
        nums[0]=0
        for i in range(1,len(nums)):
            k=nums[i]
            nums[i]=j
            j=min(j,k)
        return nums

ob = Solution()
nums = [15, 7, 9, 16, 12, 25]
print(ob.solve(nums))

ইনপুট

[15, 7, 9, 16, 12, 25]

আউটপুট

[0, 15, 7, 7, 7, 7]