মান লক্ষ্য করুন আমাদের কাছে বরাবর নয় এমন একটি সংখ্যার তালিকা nums আছে। এখানে গ্লোবাল ইনভারশন হল এমন ইনডেক্স i < j যাতে nums[i] > nums[j]। আর লোকাল ইনভারশন হল এমন ইনডেক্স i যাতে nums[i] > nums[i+1]। আমাদের কাজ হল চেক করা যে গ্লোবাল ইনভারশনের সংখ্যা এবং লোকাল ইনভারশনের সংখ্যা সমান কিনা।
উদাহরণস্বরূপ, যদি ইনপুট হয় nums = [3, 2, 4], তবে আউটপুট হবে True, কারণ ইনডেক্স ০ এবং ১ হল একই সাথে গ্লোবাল ও লোকাল ইনভারশন।
l := len(nums)iকে ০ থেকেl-3পর্যন্ত লুপ চালান:jকেi+2থেকেl-1পর্যন্ত লুপ চালান:- যদি
nums[i] > nums[j]হয়, তবেFalseরিটার্ন করুন।
- যদি
Trueরিটার্ন করুন।
class Solution:
def solve(self, nums):
l = len(nums)
for i in range(l - 2):
for j in range(i + 2, l):
if nums[i] > nums[j]:
return False
return True
ob = Solution()
nums = [3, 2, 4]
print(ob.solve(nums))
[3, 2, 4]
True