পাইথনে সর্টেড ম্যাট্রিক্স থেকে n-তম সবচেয়ে ছোট সংখ্যা বের করার প্রোগ্রাম

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

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

এবং n = 4, তবে আউটপুট হবে 6।

• lst := একটি নতুন তালিকা
• প্রতিটি সারি i এর জন্য matrix-এ:
  • প্রতিটি সেল j এর জন্য i-এ:
    • j কে lst-র শেষে ঢুকান
• lst কে সর্ট করুন।
• lst[n] রিটার্ন করুন।

class Solution:
    def solve(self, matrix, n):
        lst = []
        for i in matrix:
            for j in i:
                lst.append(j)
        lst.sort()
        return lst[n]

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

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

6