DSA Lab Assignment 1 - Time and space complexity of different data structures & algorithms

Q 1:

Write the time and space complexity of the following data structures:

• Array
• Stack
• Queue
• LinkedList
• HashTable
• BinarySearchTree
• AVL

Also write the time complexity of Insertions, Deletion and Access operations of above mentioned data structures.

Q 2:

Write the time and space complexity of the following algorithms:

• Quick Sort
• Selection Sort
• Bubble Sort
• Merge Sort
• Insertion Sot
• Linear Search
• Binary Search