d:{"metadata":[["$","title","0",{"children":"Compute Median of an Integer List - Practice | System Overflow"}],["$","meta","1",{"name":"description","content":"Given a list of integers, compute and return its median. Function signature: def find_median(lst: List[int]) -> float. Input: lst — a list of integers with 1 <= len(lst) <= 10^5 and each element in range -10^6 <= lst[i] <= 10^6. Output: return the median value as a float. If the list length is odd, the median is the middle element after sorting; if even, the median is the average of the two middle elements after sorting. Examples: find_median([3, 1, 2, 5, 4]) -> 3.0; find_median([3, 1, 2, 5, 4, 6]) -> 3.5."}],["$","meta","2",{"name":"application-name","content":"System Overflow"}],["$","meta","3",{"name":"author","content":"System Overflow"}],["$","link","4",{"rel":"manifest","href":"/site.webmanifest","crossOrigin":"$undefined"}],["$","meta","5",{"name":"keywords","content":"System Overflow,system overflow,system design,interview preparation,FAANG+,software engineering,distributed systems,scalability,system design interview,tech interview"}],["$","meta","6",{"name":"creator","content":"System Overflow"}],["$","meta","7",{"name":"publisher","content":"System Overflow"}],["$","meta","8",{"name":"robots","content":"index, follow"}],["$","meta","9",{"name":"googlebot","content":"index, follow, max-video-preview:-1, max-image-preview:large, max-snippet:-1"}],["$","link","10",{"rel":"canonical","href":"https://www.systemoverflow.com/system-design/compute-median-of-an-integer-list"}],["$","meta","11",{"name":"format-detection","content":"telephone=no, address=no, email=no"}],["$","meta","12",{"name":"mobile-web-app-capable","content":"yes"}],["$","meta","13",{"name":"apple-mobile-web-app-title","content":"System Overflow"}],["$","meta","14",{"name":"apple-mobile-web-app-status-bar-style","content":"black-translucent"}],["$","meta","15",{"property":"og:title","content":"Compute Median of an Integer List - Practice"}],["$","meta","16",{"property":"og:description","content":"Given a list of integers, compute and return its median. Function signature: def find_median(lst: List[int]) -> float. Input: lst — a list of integers with 1 <= len(lst) <= 10^5 and each element in range -10^6 <= lst[i] <= 10^6. Output: return the median value as a float. If the list length is odd, the median is the middle element after sorting; if even, the median is the average of the two middle elements after sorting. Examples: find_median([3, 1, 2, 5, 4]) -> 3.0; find_median([3, 1, 2, 5, 4, 6]) -> 3.5."}],["$","meta","17",{"property":"og:type","content":"website"}],["$","meta","18",{"name":"twitter:card","content":"summary"}],["$","meta","19",{"name":"twitter:title","content":"Compute Median of an Integer List - Practice"}],["$","meta","20",{"name":"twitter:description","content":"Given a list of integers, compute and return its median. Function signature: def find_median(lst: List[int]) -> float. Input: lst — a list of integers with 1 <= len(lst) <= 10^5 and each element in range -10^6 <= lst[i] <= 10^6. Output: return the median value as a float. If the list length is odd, the median is the middle element after sorting; if even, the median is the average of the two middle elements after sorting. Examples: find_median([3, 1, 2, 5, 4]) -> 3.0; find_median([3, 1, 2, 5, 4, 6]) -> 3.5."}],["$","link","21",{"rel":"icon","href":"/favicon.ico","sizes":"32x32","type":"image/x-icon"}],["$","link","22",{"rel":"icon","href":"/favicon-32x32.png","sizes":"32x32","type":"image/png"}],["$","link","23",{"rel":"icon","href":"/android-chrome-192x192.png","sizes":"192x192","type":"image/png"}],["$","link","24",{"rel":"icon","href":"/android-chrome-512x512.png","sizes":"512x512","type":"image/png"}],["$","link","25",{"rel":"apple-touch-icon","href":"/apple-touch-icon.png"}],"$L14"],"error":null,"digest":"$undefined"}