added problem 944

Author: SHA65536

problems/problem0944/del_cols.go

@@ -0,0 +1,30 @@
+package problem0944
+
+/*
+You are given an array of n strings strs, all of the same length.
+The strings can be arranged such that there is one on each line, making a grid.
+For example, strs = ["abc", "bce", "cae"] can be arranged as:
+	abc
+	bce
+	cae
+You want to delete the columns that are not sorted lexicographically.
+In the above example (0-indexed), columns 0 ('a', 'b', 'c') and 2 ('c', 'e', 'e') are sorted while
+column 1 ('b', 'c', 'a') is not,so you would delete column 1.
+Return the number of columns that you will delete.
+*/
+
+func minDeletionSize(strs []string) int {
+	var res int
+eachCol:
+	for i := range strs[0] {
+		var prev = strs[0][i]
+		for j := 1; j < len(strs); j++ {
+			if strs[j][i] < prev {
+				res++
+				continue eachCol
+			}
+			prev = strs[j][i]
+		}
+	}
+	return res
+}

problems/problem0944/del_cols_test.go

@@ -0,0 +1,30 @@
+package problem0944
+
+import (
+	"fmt"
+	"testing"
+
+	"github.com/stretchr/testify/assert"
+)
+
+type Result struct {
+	Input    []string
+	Expected int
+}
+
+var Results = []Result{
+	{[]string{"abc", "bce", "cae"}, 1},
+	{[]string{"cba", "daf", "ghi"}, 1},
+	{[]string{"a", "b"}, 0},
+	{[]string{"zyx", "wvu", "tsr"}, 3},
+}
+
+func TestDeleteCollumnsNotSorted(t *testing.T) {
+	assert := assert.New(t)
+
+	for _, res := range Results {
+		want := res.Expected
+		got := minDeletionSize(res.Input)
+		assert.Equal(want, got, fmt.Sprintf("%+v", res))
+	}
+}

readme.md

@@ -244,6 +244,7 @@ Each problem is in it's own directory, with test files. There are helper package
 | 0931 | [Minimum Falling Path Sum](https://leetcode.com/problems/minimum-falling-path-sum) | [My Solution](./problems/problem0931) | ✅ |
 | 0936 | [Stamping The Sequence](https://leetcode.com/problems/stamping-the-sequence) | [My Solution](./problems/problem0936) | ✅ |
 | 0938 | [Range Sum of BST](https://leetcode.com/problems/range-sum-of-bst) | [My Solution](./problems/problem0938) | ✅ |
+| 0944 | [Delete Columns to Make Sorted](https://leetcode.com/problems/delete-columns-to-make-sorted) | [My Solution](./problems/problem0944) | ✅ |
 | 0947 | [Most Stones Removed with Same Row or Column](https://leetcode.com/problems/most-stones-removed-with-same-row-or-column) | [My Solution](./problems/problem0947) | ✅ |
 | 0948 | [Bag of Tokens](https://leetcode.com/problems/bag-of-tokens) | [My Solution](./problems/problem0948) | ✅ |
 | 0951 | [Flip Equivalent Binary Trees](https://leetcode.com/problems/flip-equivalent-binary-trees) | [My Solution](./problems/problem0951) | ✅ |