1. Bag (Array-based)

Goal: Implement a bag using a resizable array where duplicates are allowed.

🔧 Implementation Tasks:

• [x] Create BagArray class with internal array
• [x] Implement insert(item) – add item to array
• [x] Implement traverse() – return shallow copy of internal array

🧪 Test Tasks:

• [x] Insert a single item
• [x] Insert duplicate items
• [x] Traverse when empty

2. Bag (LinkedList-based)

Goal: Implement a bag using a singly linked list.

🔧 Implementation Tasks:

• [x] Create BagLinkedList class with internal Node structure
• [x] Implement insert(item) – insert at head
• [x] Implement traverse() – collect values into an array

🧪 Test Tasks:

• [x] Insert a single item