Inheritance: What is the difference between single inheritance and multiple inheritance in C++? Provide examples. How does Python handle method resolution order (MRO) in multiple inheritance? Explain the concept of polymorphism in the context of inheritance. How is it implemented in C++ and Python? What are abstract classes and how are they used in C++ and Python? Provide examples. Describe the role of the super() function in Python inheritance. How does it differ from using the base class name directly? Data Structures and Algorithms (DSA): Explain the time complexity of common operations (insertion, deletion, search) in a binary search tree (BST). What is the difference between a stack and a queue? Provide real-world examples where each would be used. How do you detect a cycle in a linked list? Write a function in Python or C++ to implement this. Describe the quicksort algorithm and explain its average and worst-case time complexities. What are hash tables and how do they handle collisions? Compare and contrast at least two collision resolution techniques.