different outputs for the same type of operation on vectors?

Question

The problem that I am solving is this.

I am implementing the second idea in the solutions tab i.e \'Next Letter Pointers\' using word buckets.

Though