Problem
Using python to solve a program for Stack (Array-based or linked list-based)
Test two scenarios below with your implementation and justify your answers.
-Make comments with a short description of what is implemented.
-Include source codes and screen-captured outputs.
Stack1:
A letter means doing a push operation and an asterisk means doing a pop operation in the below sequence.
Give the sequence of letters that are returned by the pop operations when this sequence of operations is performed on an initially empty stack.
A*BCE**F*GH***I*
Stack2:
Given an empty stack in which the values A, B, C, D, E, F are pushed on the stack in that order but can be popped at any time,
Give a sequence of push and pop operations which results in pop()ed order of BADECF