Closest smaller on left

Walk left to right with a stack of candidates. Anything on top that isn't smaller than the current value is popped for good — the current value is closer and no bigger — so the top that's left is the answer. Then push the current index.

On the stack values increase from bottom to top, with the index under each.