What is a median? How would you go about calculating a median from a dataset too large to store in memory?

Interview question asked to Data Scientists interviewing at Arm, Grab, Autodesk and others: What is a median? How would you go about calculating a median from a dataset too large to store in memory?.