What if the input is too big for memory

A common follow-up to a coding question: what changes if the input is very large? Explain how you would answer it: whether the data still fits in memory and how to cut extra space, or, if it does not, streaming, chunking with external sort or merge, and spreading the work across machines.