Mettl Coding Skills 2

Question 1

What is the time complexity of searching for an element in a balanced binary search tree?

Accepted Answer

O(log n)

Answer

O(n)

Answer

O(1)

Answer

O(n log n)

Question 2

Which sorting algorithm has the best average-case time complexity?

Accepted Answer

Merge Sort

Answer

Bubble Sort

Answer

Insertion Sort

Answer

Selection Sort

Question 3

In Python, what does the following return: `[x**2 for x in range(4)]`?

Accepted Answer

[0, 1, 4, 9]

Answer

[1, 4, 9, 16]

Answer

[0, 2, 4, 6]

Answer

[1, 2, 3, 4]

Question 4

What does the 'virtual' keyword enable in C++?

Accepted Answer

Runtime polymorphism via dynamic dispatch

Answer

Memory allocation on the heap

Answer

Compile-time method binding

Answer

Static class members

Question 5

Which data structure uses LIFO (Last In, First Out) ordering?

Accepted Answer

Stack

Answer

Queue

Answer

Heap

Answer

Deque

Question 6

What is the output of `print(type([]))` in Python?

Accepted Answer

Answer

Answer

Answer

Question 7

In SQL, which clause filters rows AFTER a GROUP BY aggregation?

Accepted Answer

HAVING

Answer

WHERE

Answer

FILTER

Answer

ON