Realistically, I don't know what the complexity of that algorithm is or if it's possible to have one. Making the argument it is constant time is intended to be a bit of a joke at how difficult it is to give it a time complexity. My interpretation of it as constant time (temporal multiplicand multiplied by the largest value in the list) is going by wall clock time, which is arguably the time that matters in an interview.
