_1641. Count Sorted Vowel Strings.md

1641. Count Sorted Vowel Strings

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : June 24, 2024

Last updated : July 04, 2024

---

Related Topics : Math, Dynamic Programming, Combinatorics

Acceptance Rate : 78.69 %

---

This is just stars and bars lol

n stars, 4 bars
n + 4 choose 4

---

Solutions

• m1641.c
• m1641.cpp
• m1641.java

C

m1641.c

int countVowelStrings(int n) {
    return (n + 4) * (n + 3) * (n + 2) * (n + 1) / 24;
}

C++

m1641.cpp

class Solution {
public:
    int countVowelStrings(int n) {
        return (n + 4) * (n + 3) * (n + 2) * (n + 1) / 24;
    }
};

Java

m1641.java

class Solution {
    public int countVowelStrings(int n) {
        return (n + 4) * (n + 3) * (n + 2) * (n + 1) / 24;
    }
}