DSA Questions:

1. What is Data structure?

2. Explain the different types of data structure.
3. How do you measure efficiency of algorithm?
4. Explain time Complexity and Space Complexity.
5. Compare single dimensional and two dimensional array.
6. Time complexity of sorting and searching algorithms?
7. Compare linear search and binary search, tell its time complexity.
8. What is meaning of ADT? (Abstract Data Type)
9. Explain stack, its function and applications.
10. Explain Queue, its functions and applications.
11. Compare array and Linked List
12. Explain different types of link list and their applications.
13. What is node structure of link list?
14. Which C, C++ function is used to allocate and de-allocate memory at run time.
15. What is nonlinear data structure?
16. Explain tree and its applications.
17. Explain Graph and its application.
18. Explain circular Queue.
19. Explain STACK as an ADT.
20. Give examples of ephemeral and non-ephemeral data structure.