একটি সংখ্যার লিস্ট দেওয়া আছে। সেটি সর্ট করার পর কিনা প্রতিটি 옆ের জোড়ার পার্থক্য সমান (অ্যারিথমেটিক প্রগ্রেশন) আছে কিনা যাচাই করতে হবে।
সমস্যা বিবরণ
ইনপুট: nums = [9,1,17,5,13]
সর্ট করলে: [1,5,9,13,17] — পার্থক্য প্রতিবার 4। আউটপুট: True।
সমাধানের ধাপসমূহ
- লিস্টটি সর্ট করুন।
- যদি দৈর্ঘ্য > 1 হয়, তবে
const = nums[1] - nums[0]। - প্রতি সन्नিহিত জোড়ার জন্য পার্থক্য
constকিনা যাচাই করুন। - কোনো জোড়া মিল না করলে
Falseরিটার্ন করুন। - সব মিললে
Trueরিটার্ন করুন।
পাইথন উদাহরণ
def solve(nums):
nums = sorted(nums)
if len(nums) > 1:
const = nums[1] - nums[0]
else:
return True
for i in range(len(nums) - 1):
if nums[i+1] - nums[i] != const:
return False
return True
nums = [9,1,17,5,13]
print(solve(nums)) # আউটপুট: True
ইনপুট
[9,1,17,5,13]
আউটপুট
True