मान लीजिए हमारे पास एक 2D मैट्रिक्स है, जहां प्रत्येक पंक्ति और कॉलम नॉन-डिक्रीजिंग क्रम में सॉर्टेड है, हमें nवीं सबसे छोटी संख्या ढूंढनी है।
उदाहरण के लिए, यदि इनपुट मैट्रिक्स है:
| 2 | 4 | 30 |
| 3 | 4 | 31 |
| 6 | 6 | 32 |
और 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