Dataford
Top 50
Topic
~9h total · Updated weekly · Last refresh Jul 24

Top 50 time complexity Interview Questions

The most frequently asked time complexity questions across all roles and companies, ranked by real interview frequency. Updated weekly.

Start practicing free →
Searching in a Binary Search Tree
Easy

Explain how BST search works by comparing the target at each node and analyze best, average, and worst-case time complexity.

time complexitySearchingTrees
Recently asked
Raymond James Financial ServicesRadiance TechnologiesTThe Card
Merge Sort Complexity Explanation
Easy

Explain why merge sort runs in O(n log n) time, uses O(n) extra space, and when it is a good choice.

space complexitytime complexitySorting
Recently asked
NVIDIABNYToyota
Analyzing Recursive Time Complexity
Medium

Explain Big O notation and how to analyze the time and space complexity of recursive algorithms.

Recursiontime complexityAlgorithms
Recently asked
StackadaptPrudential Ins Co Of America In
First Non-Repeating Character
Easy

Find the first character in a string that appears exactly once using a hash table in linear time.

Hash Tablestime complexityStrings
Recently asked
McKinsey &
Duplicate Subtrees Detection
Medium

Use DFS and hash-based serialization to find duplicate subtrees, then discuss complexity improvements and deduplication design.

time complexityData StructuresTrees
Recently asked
Stackadapt
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
Explaining a Core Technical Concept
Medium

Tests communication and influence through a concrete example of translating technical depth into business-aligned action.

time complexityBasic Algorithms
Recently asked
StackadaptDraper Labs
More Behavioral & Leadership questions with a free account

Open any question for its full solution and discussion.

Browse all questions →