Pergunta de entrevista da empresa Databricks

Write the code to find the median of an array in expected constant time. Now do it assuming the array is distributed across many machines.