Suppose you have an array. MAX allowed size is . Current size is . You will do inserts and deletes. Then, we can handle this with constant update costs and space .

How? Size “slabs”.