Dell Technologies Interview Question

Find median number in an array with values between 0-255

Interview Answer

Anonymous

Oct 16, 2019

You could count appearances and store them in a int[256] arr have a pointer on each side of the array start adding up values from each side while balancing the pointer iterations until pointers meet.