2dbi
Home/Snowflake/Browser Tab History Data Structure
SSnowflake·DSASDE-2Onsite – Coding 1

Browser Tab History Data Structure

Problem

Design a structure simulating browser tabs/history: open a tab, close a tab, and go back to the previous page.

Example

open(A), open(B), back() -> A, close()

Constraints

  • Up to 10^5 operations

Approach

Stack(s) for back/forward; discuss the close semantics. Recurring Snowflake question.

added 6 days ago
LeadersAccount