💻 Computer Science & IT

Big-O & data structures

The complexity basics every interview assumes you know.

5questions

easydifficulty

+10max XP (1st try)

not rated yet

Question 1 of 5

Time complexity of binary search on a sorted array?

Question 2 of 5

Which data structure is LIFO (last in, first out)?

Question 3 of 5

Average-case lookup time in a hash table?

Question 4 of 5

Which traversal of a binary search tree visits nodes in sorted order?

Question 5 of 5

Worst-case time complexity of quicksort?

0/5 answered