Merge pull request neetcode-gh#1635 from tahsintunan/1220

Create 1220. Count Vowels Permutation

Author: Ahmad-A0

go/1220-count-vowels-permutation.go

@@ -0,0 +1,9 @@
+const mod = 1_000_000_007
+
+func countVowelPermutation(n int) int {
+	a, e, i, o, u := 1, 1, 1, 1, 1
+	for k := 0; k < n-1; k++ {
+		a, e, i, o, u = e%mod, (a+i)%mod, (a+e+o+u)%mod, (i+u)%mod, a%mod
+	}
+	return (a + e + i + o + u) % mod
+}