The problem here, as with most interview problems, is that it is wholly dissociated from its context; memory contraints, disk I/O, and file size are non-trivial considerations. Shame on people for stare-at-one's-shoes thinking.
If someone asks you a physics question about a car being dropped into the ocean, generally you don't have to worry about the make and model of the car.