Neither of those options are as space- or time-efficient as a simple ordinal comparison would be, which is all that's needed here. This operation should only need minimal space and constant time (not amortized), so even if those examples give correct results, I wouldn't consider them to be "correct" implementations.
2 Likes