Slide 1 Chapter 6: Sequences : vectors and lists COL 106 Shweta Agrawal Slide 2 Highlights from last class Parenthesis matching using stack Growable array based stack Incremental…