Location: Seattle \n\n**Question:**\nFind median of an unsorted array. I gave him multiple solutions. He asked me to implement the quick select implementation - which i did.\n\n**Follow-up:**\nHe asked me if there are billion numbers which are distributed across multiple nodes. How will i find out the median in an efficient way. I struggled a lot on this.

Location: Seattle \n\nQuestion:\nFind median of an unsorted array. I gave him multiple solutions. He asked me to implement the quick select implementation - whi