go: add «1653. Minimum Deletions to Make String Balanced»

Signed-off-by: Matej Focko <me@mfocko.xyz>

go/minimum-deletions-to-make-string-balanced.go

@@ -0,0 +1,17 @@
+package main
+
+func minimumDeletions(s string) int {
+	dp := make([]int, len(s)+1)
+
+	bs := 0
+	for i, c := range s {
+		if c == 'b' {
+			dp[i+1] = dp[i]
+			bs++
+		} else {
+			dp[i+1] = min(dp[i]+1, bs)
+		}
+	}
+
+	return dp[len(s)]
+}