ake into consideration a variation of dynamic arrays where, as an array fills up, we triple its size rather than double it. (Assume array size is 1 and then when it fills up, we initialized a new array of size 3 and move the data from old array to new array. Same way when this array fills up we create new array of triple size i.e 9...and so on) So the array size will be always powers of 3. For eg on 10th insertion size of array is changed from 9 to 27.

Using accounting method prove that the amortized cost per operation(insertion) is at most 2.5