Feel free to checkout this blog to see increasing array size in action. Firstly what is Amortized time complexity? According to Wikipedia: In computer science, amortized analysis is a method for analyzing a given algorithm’s complexity, or how much of a resource, especially time or memory, it takes to execute…