2679. Sum in a Matrix

donutloop · donutloop · commit e05a3b5da578 · 2024-03-11T13:24:23.000+01:00
diff --git a/Sum in a Matrix/kata.go b/Sum in a Matrix/kata.go
@@ -0,0 +1,23 @@
+package kata
+
+import "sort"
+
+func matrixSum(nums [][]int) int {
+
+	for i := 0; i < len(nums); i++ {
+		sort.Ints(nums[i])
+	}
+
+	var sum int
+	for i := 0; i < len(nums[0]); i++ {
+		var max int
+		for j := len(nums) - 1; j >= 0; j-- {
+			if max < nums[j][i] {
+				max = nums[j][i]
+			}
+		}
+		sum += max
+	}
+
+	return sum
+}
