QUIZ 4 SOLUTION

1. 1. #1 5 10 1 15
      #2 10 1 15
      #3 3
      #4 10 15 25
      #5 10 15 25
   2. #5 25 25 25
   3. For input 12345 <output> 2345
      For input 72473 <output> 243
   4. For input 12132 <output> 1 2 3
      For input 88818 <output> 81
2. 1. 69251
   2. 11223
3. 1. O(n)
   2. O(n ² )
   3. O(1)
   4. O(n)
   5. O(n ² )
   6. O(1)
   7. O(n² )
4. 1. O(1)
   2. O(n² )
   3. O(n)
5. 1. O(log₂n)
   2. O(n² )
   3. O(n)
   4. O(1)
   5. O(n)
6. False
7. True
8. 1. array
   2. record
   3. dictionary
   4. priority queue
   5. tree
   6. stack
   7. queue
9. Find and delete the mimimum value in list.