diff --git a/go/is-subsequence.go b/go/is-subsequence.go new file mode 100644 index 0000000..645e69e --- /dev/null +++ b/go/is-subsequence.go @@ -0,0 +1,18 @@ +package main + +func isSubsequence(s string, t string) bool { + length := len(s) + + i := 0 + for j := range t { + if i < length && t[j] == s[i] { + i++ + } + + if i >= length { + break + } + } + + return i == length +}