পাইথনে লিস্টে সব ১ কি একসাথে আছে কিনা চেক করার প্রোগ্রাম

একটি লিস্ট nums দেওয়া আছে (কমপক্ষে একটা ১ আছে)। সব ১ গুলো কি কনsekutিভলি আছে কিনা চেক করুন।

উদাহরণ

nums = [8, 2, 1, 1, 1, 3, 5] → আউটপুট: True

এলগরিদম (স্টেট মেশিন)

1. visited := 0 (০=আ직 ১ পাওয়া নাই, ১=১ পাচ্ছি, ২=১ শেষ হয়ে গেছে)
2. প্রতিটি x ইন nums:
   • যদি x == 1:
     • যদি visited == 2: রিটার্ন False
     • visited := 1
   • অন্যথায় যদি visited != 0: visited := 2
3. True রিটার্ন করুন।

পাইথন কোড

def solve(nums):
    visited = 0
    for x in nums:
        if x == 1:
            if visited == 2:
                return False
            visited = 1
        elif visited:
            visited = 2
    return True

nums = [8, 2, 1, 1, 1, 3, 5]
print(solve(nums))  # আউটপুট: True

ইনপুট / আউটপুট

[8, 2, 1, 1, 1, 3, 5]
True