{"ScriptPreparationCode":"function createLargeList(n) {\r\n const arr = [];\r\n for (i=0;i\u003Cn;i\u002B\u002B) {\r\n arr.push(i);\r\n }\r\n return arr;\r\n}\r\n\r\nfunction indexOf(arr, v) {\r\n return arr.indexOf(v);\r\n}\r\n\r\nfunction binSearch(arr, v) {\r\n if (arr.length === 0) return -1;\r\n\r\n let left = 0;\r\n let right = arr.length - 1;\r\n\r\n while (left \u003C= right) {\r\n let mid = Math.floor((left \u002B right) / 2);\r\n if (arr[mid] === v) {\r\n return mid;\r\n } else if (v \u003C arr[mid]) {\r\n right = mid - 1;\r\n } else {\r\n left = mid \u002B 1;\r\n }\r\n }\r\n\r\n return -1;\r\n}","TestCases":[{"Name":"indexOf 1000","Code":"const l = 1000;\r\nconst arr = createLargeList(l);\r\nconst r = Math.floor(Math.random() * l);\r\nconst x = indexOf(arr, r);","IsDeferred":false},{"Name":"indexOf 100000","Code":"const l = 100000;\r\nconst arr = createLargeList(l);\r\nconst r = Math.floor(Math.random() * l);\r\nconst x = indexOf(arr, r);","IsDeferred":false},{"Name":"indexOf 1000000","Code":"const l = 1000000;\r\nconst arr = createLargeList(l);\r\nconst r = Math.floor(Math.random() * l);\r\nconst x = indexOf(arr, r);","IsDeferred":false},{"Name":"binSearch 1000","Code":"const l = 1000;\r\nconst arr = createLargeList(l);\r\nconst r = Math.floor(Math.random() * l);\r\nconst x = binSearch(arr, r);","IsDeferred":false},{"Name":"binSearch 100000","Code":"const l = 100000;\r\nconst arr = createLargeList(l);\r\nconst r = Math.floor(Math.random() * l);\r\nconst x = binSearch(arr, r);","IsDeferred":false},{"Name":"binSearch 1000000","Code":"const l = 1000000;\r\nconst arr = createLargeList(l);\r\nconst r = Math.floor(Math.random() * l);\r\nconst x = binSearch(arr, r);","IsDeferred":false}]}