समस्या विवरण
एक मैट्रिक्स दिया गया है, हमें इसके प्रत्येक कॉलम को आरोही क्रम में सॉर्ट करना है।
उदाहरण
इनपुट मैट्रिक्स:
| 11 | 21 | 31 |
| 6 | 6 | 4 |
| 1 | 11 | 8 |
आउटपुट मैट्रिक्स (प्रत्येक कॉलम सॉर्टेड):
| 1 | 6 | 4 |
| 6 | 11 | 8 |
| 11 | 21 | 31 |
एल्गोरिदम
R= पंक्तियों की संख्या,C= कॉलम की संख्या- परिणाम मैट्रिक्स
resबनाएं (शून्य से भरा) - प्रत्येक कॉलम
colके लिए:- उस कॉलम के सभी मानों को सूची
valuesमें निकालें valuesको डिसेंडिंग क्रम में सॉर्ट करें- प्रत्येक पंक्ति
rowके लिएres[row][col] = values.pop()(सबसे छोटा पहले)
- उस कॉलम के सभी मानों को सूची
resवापस करें
पायथन कार्यान्वयन
class Solution:
def solve(self, matrix):
R = len(matrix)
C = len(matrix[0])
res = [[0] * C for _ in range(R)]
for col in range(C):
values = [r[col] for r in matrix]
values.sort(reverse=True)
for row in range(R):
res[row][col] = values.pop()
return res
ob = Solution()
matrix = [[11, 21, 31], [6, 6, 4], [1, 11, 8]]
print(ob.solve(matrix))
इनपुट
[[11, 21, 31], [6, 6, 4], [1, 11, 8]]
आउटपुट
[[1, 6, 4], [6, 11, 8], [11, 21, 31]]