> Maybe surprisingly, junior candidates sometimes rank better at this problem because their Data Structure & Algorithms knowledge is more fresh.

Not surprising. This sort of interview is selecting for people who have exactly this kind of academic knowledge.