Written Questions 1) [6] Study ADT Bag, and its implementations Array Bag and Link Bag, describe the important things you have learnt from it, in terms of: a. Encapsulation b. Inheritance c....

Written Questions 1) [6] Study ADT Bag, and its implementations Array Bag and Link Bag, describe the important things you have learnt from it, in terms of: a. Encapsulation b. Inheritance c. Polymorphism 2) [4] Describe the principles of Recursion. Write a C++ program to use recursion to solve the problem of converting a decimal number to a binary number. 3) [10] In a double linked chain, each node can point to the previous node as well as the next node. a. Define a class to represent a node in a doubly linked chain. (UML) b. Define a class to represent the doubly linked chain (UML), with operations such as: 1) finding its length 2) add a new Node to a given position of the Chain 3) remove a node from a given position of the Chain 4) another operation of your choice Columbia College – CSCI 225 CSCI 225 – Assignment 1 c. Illustrate and list the steps necessary to add a node to the end of the doubly linked chain. d. Illustrate and list the steps necessary to remove a node at the middle position from the doubly linked chain