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. Polymorphism2) [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 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