Design browser history across tabs

Q: Design browser history across tabs

This question evaluates a candidate's ability to design stateful data structures and manage per-tab navigation history, testing competencies in data structures, algorithmic complexity analysis, and system modeling.

Q: How do I approach Software Engineering Fundamentals interview questions?

Software Engineering Fundamentals questions require understanding of core concepts and practice. PracHub provides solutions with explanations to help you master software engineering fundamentals interviews.

Question

Loading...

Design a browser-history component.

Start with a single tab and support these operations:

visit(url) : navigate to a new URL from the current page. If the user had gone back earlier, all forward history for that tab is discarded.
back(steps) : move backward up to steps pages and return the current URL.
forward(steps) : move forward up to steps pages and return the current URL.
haveVisited(url) : return whether this URL has been visited before.

Follow-up:

Explain how you would support multiple tabs, where each tab has its own independent back/forward state.
Explain how to answer whether a URL has been visited in any tab.
Discuss the main data structures, edge cases, and time/space complexity.

Design browser history across tabs

Quick Overview

Solution

Comments (0)