Design Browser History
Medium · Phone screen · Onsite · Full-time
Design problem from my Roblox onsite that felt very product-relevant. Implement browser history with visit, back, and forward. I used a list with a current index pointer, truncating the forward history on each new visit. The interviewer asked about memory implications of keeping the full history versus a fixed-size ring buffer, and then extended it by asking how I'd add a "recently closed tabs" feature that lets you reopen pages from cleared forward history.
