Loading collection data...
Collections are a way for you to organize kata so that you can create your own training routines. Every collection you create is public and automatically sharable with other warriors. After you have added a few kata to a collection you and others can train on the kata contained within the collection.
Get started now by creating a new collection.
The famous C++'s "Unsafe memory" ))
wtf ???
Yes, but m is constant and equal to 5.
You iterating over string and in each iteration you checking whether the letter is in vowels. Resulting time complexity will be O(mn) where n is string length and m is number of vowels in alphabet. Sorry if I'm mistaken.
This comment is hidden because it contains spoiler information about the solution
How exactly is that so? This runs in O(N) time, if N is the length of the string. Also, in O(N) space, as it must store the result somewhere, which is O(N). This is the optimal complexity for this problem.
You may find solutions with better performance in practice, I agree, but not with better time complexity.
Could've compile regex first
Bad time complexity
Time complexity is not cool)