Interview Questions Interview Guides Experiences Mock Interviews Pricing

Interview Guides

O(1) Insert Delete Random Set | Dataford Interview Questions

All questions/Coding

Asked 1mo ago|

Remitly

O(1) Insert Delete Random Set

MediumHash TablesArraysData Structures

Problem

Design a data structure that supports insert(val), remove(val), and get_random() in average O(1) time. insert(val) adds an integer if it is not already present and returns a boolean indicating success. remove(val) deletes the integer if present and returns a boolean. get_random() returns one element currently stored, where each element must have equal probability of being chosen.

Problem

Design a data structure that supports insert(val), remove(val), and get_random() in average O(1) time. insert(val) adds an integer if it is not already present and returns a boolean indicating success. remove(val) deletes the integer if present and returns a boolean. get_random() returns one element currently stored, where each element must have equal probability of being chosen.

Practice Python

Python 3.10

Open on desktop for the full Python editor with syntax highlighting and autocomplete.

Up next

Turo

O(1) Randomized SetMedium

Factored

O(1) Randomized SetMedium

Karat

O(1) Insert Delete RandomHard