CSE 220 (Data Structures and Analysis of Algorithms)

... this is 2N - 1 Prove that a property holds for input size 1 Assume that the property holds for input size 1,2,…n. Show that the property holds for input size n+1.