পাইথনে অ্যারে কনটিগুয়াস (Contiguous) ইন্টিজার আছে কিনা (ডুপ্লিকেট আলাদা)

একটি অ্যারে nums দেওয়া আছে যেটিতে ডুপ্লিকেট থাকতে পারে। যাচাই করতে হবে যে এটি কি কনটিগুয়াস ইন্টিজার সেট বানায়।

উদাহরণ

ইনপুট: nums = [6, 8, 8, 3, 3, 3, 5, 4, 4, 7]

আউটপুট: True

ব্যাখ্যা: ইউনিক মানগুলো [3,4,5,6,7,8] - কনটিগুয়াস।

অ্যালগরিদম

1. অ্যারে সর্ট করুন।
2. সামান্য তাপসাম্য: প্রতিটি এডজাসেন্ট পার্থক্য ≤ ১ হলে কনটিগুয়াস।

উদাহরণ কোড

def solve(nums):
    nums.sort()
    for i in range(1, len(nums)):
        if nums[i] - nums[i-1] > 1:
            return False
    return True

nums = [6, 8, 8, 3, 3, 3, 5, 4, 4, 7]
print(solve(nums))  # Output: True

ইনপুট

[6, 8, 8, 3, 3, 3, 5, 4, 4, 7]

আউটপুট

True