{"ScriptPreparationCode":"var set = new Set();\r\nlet max = 200000;\r\nlet min = 0;\r\n\r\nwhile (set.size \u003C= 100000){\r\n let n = Math.floor(Math.random() * (max - min \u002B 1)) \u002B min;\r\n set.add(n);\r\n}\r\nvar array = Array.from(set);\r\narray.sort((a, b) =\u003E a - b);\r\n\r\nvar num = array[29204];\r\n\r\nfunction binarySearch(arr, x) {\r\n\r\n let min = 0;\r\n let max = arr.length - 1;\r\n let index = 0;\r\n let val;\r\n \r\n while (min \u003C= max) {\r\n index = (min \u002B max) \u003E\u003E 1;\r\n val = arr[index];\r\n \r\n if (x \u003C val) {\r\n max = index - 1;\r\n }\r\n else if (x \u003E val) {\r\n min = index \u002B 1;\r\n }\r\n else {\r\n return index;\r\n }\r\n }\r\n \r\n return -1;\r\n}","TestCases":[{"Name":"Includes","Code":"array.includes(num)","IsDeferred":false},{"Name":"binary","Code":"binarySearch(array, num)","IsDeferred":false},{"Name":"Set.has()","Code":"set.has(num);","IsDeferred":false}]}