1. Draw a linked list with the following data (in the same order). orange, mango, raspberry, biscuit, water

2. Sort the following using Selection Sort: 0,2,5,8,6,7,4 . please show each step

3. What are the practical implications of an algorithm that runs at O(n) versus O(n2)

on large data? Explain

4. Draw the Stack at each stage (after every operation) for the following commands.

please start with an empty stack

push(a) peek() push(b) push(c) pop() pop() push(d)