Given an even length string.

Find the no of rotations of that string that contains more vowels on left half than right half

Sample input

abcd

Sample output

2

Explanation

All rotations of abcd are

abcd,dabc,cdab,bcda

Rotations 1 and 2 contain more vowels in first half than second half So answer is 2

Pls share approaches

This problem was askes in Hashedin Coding round which I could not solve…Pls share ur approaches to solve this problem

@guitarlover @anon55659401 @taran_1407 @ssrivastava990 pls help