find element closest to arrays avg. 1. compute avg (sum/len). 2. find min |elem - avg|. tiebreak: smaller value wins. O(n) time O(1) space. edge cases: empty, all same, floating point precision. ~10 min. then a harder problem after

Loading...

Something went wrong while trying to load the full version of this site. Try hard-refreshing this page to fix the error.

Morgan Stanley - closest to avg

find element closest to array's avg.