It's not O(N^2) is it? It can be a continuous line of ice being pushed up. Depending on the weight bearing ability of the lift and digging capacity, you would figure out a fixed distance after which you would place the buckets to carry up the ice.

Its an interesting interview question at the very least. (More complications arise as and how you get deeper into the ice).