Compute Softmax Entropy with Constant Extra Space

Asked at OpenAI · ML Fundamentals & Algorithms · Difficulty: Medium · Last asked Jun 3, 2026

Given a sequence of logits, compute the entropy of its softmax distribution without constructing the probability vector. The implementation must remain stable when logits have very different magnitudes and must scan the input in fixed-size blocks.

Loading the problem…