DeepFrontend
Learning Paths
Practice
System Design & DS
Design Studio
Data Structures Curriculum
Real-World Case Studies
Careers
Job Board
Resume Builder
Blog
Sign in
Search
⌘K
Go Pro
Loading compiler resources...
Interview Prep Quiz Practice
Active Recall Drill Session
← Exit Session
Question 1 of 1
easy
Interview Prep
Which data structure gives O(1) average lookup time when checking 'have I seen this id before' across a large list?
A
A sorted array
B
A hashmap or Set
C
A linked list
D
A binary tree
Check Answer