Interview Questions
Interview Guides
Experiences
Mock Interviews
Pricing
Explore
Sign in
Interview Guides
Get started
O(1) Random Data Structure | Dataford Interview Questions
All questions
/
Coding
O(1) Random Data Structure
Hard
Asked at 1 company
Hash Tables
Math
Arrays
Description
Solution
Companies
Discussion
Problem
Implement a custom data structure that supports insert, delete, and getRandom in O(1) time.
Question
Answer
Description
Solution
Companies
Discussion
Problem
Implement a custom data structure that supports insert, delete, and getRandom in O(1) time.
Your answer
Edit
Preview
Try one AI text evaluation on us
Get structured feedback, scored against a 4-axis rubric. Premium unlocks unlimited.
0 words
target ~200
Try a free preview
Stuck? Get a hint
Past attempts
Up next
O(1) Randomized Set
Medium
O(1) Randomized Set
Medium
O(1) Insert Delete GetRandom
Medium
Next question
