Data structures and Algorithms
What data structure is used to represent a LIFO (Last In First Out) structure?
Stack
Which algorithm is used to sort an array in O(n log n) time complexity?
Merge Sort
What data structure is typically used to implement priority queues?
Heap
Which search algorithm is known for its divide and conquer approach?
Binary Search
Which data structure is used to efficiently store and retrieve key-value pairs?
Hash Table
Which algorithm is used to find the shortest path in a weighted graph?
Dijkstra's Algorithm
What is the time complexity of binary search in the worst case scenario?
O(log n)
Which data structure is used to represent a hierarchical relationship between elements?
Tree
What is the space complexity of quicksort algorithm?
O(log n)
Which data structure is used to represent an undirected graph?
Linked List