delete_columns_to_make_sorted.go

package main

// func minDeletionSize(strs []string) int {
// 	var count int = 0
// 	if len(strs) <= 1 {
// 		return 0
// 	}
// 	for i := 0; i < len(strs[0]); i++ {
// 		for j := 0; j < len(strs)-1; j++ {
// 			if strs[j+1][i] < strs[j][i] {
// 				count++
// 				break
// 			}
// 		}
// 	}
// 	return count
// }

func minDeletionSize(strs []string) int {
	var deleted int = 0
	if len(strs) == 0 {
		return deleted
	}
	var rowSize int = len(strs[0])
	for col := 0; col < rowSize; col++ {
		if !isSorted(strs, col) {
			deleted++
		}
	}
	return deleted
}

func isSorted(strs []string, col int) bool {
	var size int = len(strs)
	var previous byte = 0
	for i := 0; i < size; i++ {
		var c byte = strs[i][col]
		if c < previous {
			return false
		}
		previous = c

	}
	return true
}