Hint

Also written: hints

A nudge from the interviewer, such as "What if the vector were sorted?". Hints are normal, and you take one well by saying how it changes your plan.