কম্পিউটার টিউটোরিয়াল

পাইথনে অ্যারে "Beautiful" কিনা যাচাই করা

একটি অ্যারে nums (unique elements) দেওয়া আছে। নিচের শর্তগুলো পূরণ করলে অ্যারেটি "Beautiful":

    এলিমেন্টগুলো ১ থেকে n পর্যন্ত থাকবে (n = দৈর্ঘ্য)।
  1. অ্যারেটি ascending order-এ সর্টেড থাকবে না।

উদাহরণ

ইনপুট: nums = [2, 6, 1, 5, 3, 4]

আউটপুট: True

অ্যালগরিদম

  1. n = len(nums)।
  2. সামান্য সারমর্ম: সব এলিমেন্ট unique, ১ থেকে n পর্যন্ত, এবং সর্টেড নয়।
  3. যোগফল চেক: sum(nums) == n*(n+1)//2।

উদাহরণ কোড

def solve(nums):
    n = len(nums)
    total = nums[0]
    is_sorted = True
    for i in range(1, n):
        if nums[i] == nums[i - 1]:
            return False
        if nums[i] < nums[i - 1]:
            is_sorted = False
        total += nums[i]
    if is_sorted:
        return False
    return total == (n * (n + 1) // 2)

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

ইনপুট

[2, 6, 1, 5, 3, 4]

আউটপুট

True
  1. পাইথন প্রোগ্রামে অ্যারের যোগফল বের করা

  2. পাইথনে অ্যারের যোগফল বের করা

  3. পাইথনে অ্যারে মনোটোনিক (Monotonic) কিনা চেক করা

  4. পাইথনে পাসওয়ার্ডের বৈধতা যাচাই করার প্রোগ্রাম