Hi. Did you attempt to run your program in a debugger? Please step through the code and check which line/variable does not give you the desired value. Do not expect people to do that for you.

Also, could you please describe your approach to solving the problem? Do not assume that people have time to read and understand your code.

In any case, here is a suggestion — download one of the accepted solutions, then create random small test cases to test your program and check it against the correct answer. When one case fails, it is easier to pinpoint where the error is.