Dataford
Top 50
Topic roadmap
Updated weekly · Last refresh Sep 13

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.

50questions
~18htotal time
200companies covered
Track your progressSign up free to work through all 50 questions and resume where you left off.
Start practicing free →
1
CodingStart here. 48 questions · ~1021 min
Merge Overlapping Time IntervalsMedium
Practice
Recently asked

Merge overlapping intervals by sorting on start time, then scanning once to combine intersecting ranges.

time complexityAlgorithmsperformance analysisDatadogWurlFuku
Reverse Linked List ComplexityEasy
Practice

Reverse a singly linked list in place using pointer reassignment with O(n) time and O(1) extra space.

time complexityLinked ListsData StructuresSamsung ElectronicsADPOpen Systems Technologies
Merge Sort and ComplexityMedium
Practice
Recently asked

Implement stable merge sort for DMI records without mutating input, using O(n log n) time and O(n) auxiliary space.

time complexityHashedInDMIJio
O(1) Randomized SetMedium
Practice
Recently asked

Implement insert, delete, and random retrieval in O(1) using an array and hash map.

Hash Tablestime complexityArraysTuroSlackFactored
Check If Two Strings Are AnagramsEasy
Practice
Recently asked

Determine whether two strings are anagrams using frequency counting in linear time.

Hash Tablestime complexityStringsHealth CatalystCatalyst LabsCatalist
Palindrome Check With ComplexityEasy
Practice
Recently asked

Check whether a Decision Point QA string is a normalized palindrome using a constant-space two-pointer scan.

time complexityStringsTwo PointersDecision PointFirst Help FinancialAmerican Airlines
Real-Time Telemetry Window StoreMedium
Practice
Recently asked

Process telemetry stream operations with a sliding-window data structure that answers average and maximum queries efficiently.

time complexityData Structuresperformance analysisAbm IndustriesAnduril IndustriesRivian
Algorithm with Complexity AnalysisEasy
Practice
Recently asked

Find the minimum rooms needed for overlapping Westgate reservations using sorting and a min-heap.

time complexityBasic AlgorithmsAlgorithmsWestgate ResortsL'OréalCOTA
More Coding questions with a free account

Sign up to see every question

Create a free account to unlock this list and practice real interview questions.

Get my prep plan
2
More topics2 questions · ~43 min
More questions with a free account
The finish line: interview-readyComplete all 50 questions to finish this plan.