পাইথনে সর্টেড ম্যাট্রিক্সে টার্গেট ভ্যালু খুঁজে বের করার প্রোগ্রাম

মান লক্ষ্য করুন আমাদের কাছে একটি ২ডি ম্যাট্রিক্স আছে, যেখানে প্রতিটি সারি এবং কলাম নন-ডিক্রিজিং অর্ডারে সর্টেড। আমাদের কাজ হল দেওয়া target মাত্ৰিক্সে আছে কিনা তা চেক করা।

উদাহরণস্বরূপ, যদি ইনপুট হয়:

এবং target = 31, তবে আউটপুট হবে True।

• col := matrix[0]-র দৈর্ঘ্য - ১
• i কে ০ থেকে len(matrix) পর্যন্ত লুপ চালান:
  • matrix[i][col] > target এবং col >= 0 হলে লুপ চালান:
    • col := col - 1
  • যদি matrix[i][col] == target হয়, তবে True রিটার্ন করুন।
• False রিটার্ন করুন।

class Solution:
    def solve(self, matrix, target):
        col = len(matrix[0]) - 1
        for i in range(len(matrix)):
            while matrix[i][col] > target and col >= 0:
                col = col - 1
            if matrix[i][col] == target:
                return True
        return False

ob = Solution()
matrix = [
    [2, 4, 30],
    [3, 4, 31],
    [6, 6, 32]
]
target = 31
print(ob.solve(matrix, target))

matrix = [ [2, 4, 30], [3, 4, 31], [6, 6, 32] ] target = 31

True