Petty Suggestion

[Mark-Maplarge]

This code:

int checkLength = k % 2 == 0 ? k / 2 : k / 2 + 1;

can instead be:

int checkLength = (k + 1) % 2;

This saves a branch.

[epsitec]

Your suggestion does not produce the same result.

Given k=10, the initial checkLength would be k/2 = 5, whereas it would be 11%2 = 1 in your suggestion...

I suppose you meant something along the lines of:

int checkLength = (k / 2) + (k % 2);

which does indeed save a branch 😃

[Mark-Maplarge]

My bad I meant (k + 1) / 2

[epsitec]

Of course 🤣 . I feel stupid.