Actually it was literally a hard leetcode question! The other 3 were 2 medium and 1 easy. I can work out easy and medium leetcode answers from first principles in an interview setting, usually. I can't with hard ones tbh.

But ultimately it seems very divorced from reality of what I do, which is TestOps (building out CI pipelines, reporting, test infra, etc...).