Introduction to Data structures and algorithms
What is a data structure?
A way of organizing and storing data in a computer
What is an algorithm?
A step-by-step procedure for calculations
Which data structure is used for storing and retrieving data in a Last In, First Out manner?
Stack
Which algorithm is used for sorting elements in ascending or descending order?
Quick Sort
What is the time complexity of binary search in a sorted array of n elements?
O(log n)
Which data structure is used for representing hierarchical relationships?
Graph
Which algorithm is used for finding the shortest path in a weighted graph?
Bellman-Ford Algorithm
What is the worst-case time complexity of Bubble Sort?
O(n^2)
Which data structure is used for implementing a LIFO policy?
Stack
Which algorithm is used for finding the minimum spanning tree in a graph?
Prim's Algorithm