Container With Most Water

You're looking for two lines that hold the most water between them. The brute force checks every pair, but interviewers want to see you discover the two-pointer insight: start wide, then shrink inward by moving the shorter line. It's a beautiful example of greedy reasoning that comes up in many optimization problems.