#11963 It's easy to get the *wrong* answer in O(1) time.
LINK