Top 50 time complexity Interview Questions
The most frequently asked time complexity questions across all roles and companies, ranked by real interview frequency. Updated daily.
Merge overlapping intervals by sorting on start time, then scanning once to combine intersecting ranges.
Datadog
Wurl
FukuReverse a singly linked list in place using pointer reassignment with O(n) time and O(1) extra space.
Samsung Electronics
ADP
Open Systems TechnologiesImplement stable merge sort for DMI records without mutating input, using O(n log n) time and O(n) auxiliary space.
DMI
HashedIn
JioReverse a character array in place using two pointers without built-in reversal functions.
Shutterfly
FDM GroupCheck whether a Decision Point QA string is a normalized palindrome using a constant-space two-pointer scan.
Decision Point
First Help Financial
American AirlinesDetermine whether two strings are anagrams using frequency counting in linear time.
Health Catalyst
Catalyst Labs
CatalistImplement insert, delete, and random retrieval in O(1) using an array and hash map.
Turo
Slack
FactoredExplain the time and auxiliary space complexity of duplicate detection using a hash set.
Western DigitalCCodingmart Technologies
Enterprise ProductsSign up to see every question
Create a free account to unlock this list and practice real interview questions.