<snapdata remixID="14984208"><project name="Linear and Binary Search Practice" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAQAElEQVR4AeydB3hVVbbH1w1JCBBClyYCEqQqQxEElBJUrKCDDRXb+0AcGB30Mfh9OG9e8Tko6Cg2cAZRB0F5gkhHpQkiTYqi0pRekgBplFCSvPNbyb4557bcgEiOHj7+d+12d/Za+3/3OXvvdfaJKfD+eRa4gBaIEe+fZ4ELaIGQBDx58qR89dVXsmDBAg9l3Ab00969ey8ghc7tT4ck4MaNG6VevXrSvHlzycrKkhYtWmg4lGzQoIGkp6dL7dq1tVxOTo5KvnvkyJGw3yM/VH1eenO//aKxD/2UmpqqfXBuVLgw3w4iYHZ2tpLJNAcyDh8+XKZMmSJLly6VMWPGyJtvviljx47VUfLo0aOycuVKmTdvnnz++eeyePFi2bJli6Zt27ZNq7FuMTxpWeB82aFmzZpy6NAh6y+4738QAQ8ePCgYyoAhHuJBtB49egiETEhIkHXr1kmtWrW0LGpXrlxZBg4cKElJSZKXlyedOnWSuLg4zTd1ebLgvNmjbt26dIPrEETAQJJ88MEH8t1338mQIUMkNjZWnnnmGenWrZtMnjxZLxUXXXSRjBw5Uvr166e/wkGDBkn79u3V0A899JDKwDrLRLzg/JHhQujnOuYVNTiIgEXpKhjpNiyeKYveeUGWT35ZkfXtQjm0br6GSVs7fZw//Pnbo4T4kvfGqDT5pHkYpzb5ueywb9NK7SO3f4QkoPkFQ8Cqn/5FbkibIk3jMqReiw6S1DrFwwWyAfZvJGnaH79bPkJvd0xfId1IxogERKnK8T5ZfdljUq3vSNmZcUq+/fZbiY+Pl7lz50qbNm2k4ubl0vj1/n50qXBUfrd9nqS0uUyS33/Cn06ZDkc2CDfMycnJAgh7s97oZr116tSRnw7nyqGWd2l/QLaYmBj/LQ5xNyKIgJDOAIVyyiVJ3c59VVGWWrjXu+SSS3QCwiSDMnb44uIltnpdyZzzT4mrVd+epWHqXrVqlc6UCXuI7l507dq1cvr0adm/f79UaNFd6JdA26mBXfYRU1J7tya0lIoVK2ox1vwWLlwoe/bskUsvvVQNohm2j5zlM+T0gR1Wik/ysg9bMvg/M+RmzZr5MzAkEU8WYAb9sRMIZw82CugXyrgdIQmI4qEQb116e/XqJQ0bNpTOnTvLiRMnpHLy5RJTqYrfDjnLPpbsJVMl45M35HTqbn86AV9ye2HUZEkHlC9fXo0d6m95aSWMjOLMx75RokwVi0hA09JIZIiv21gyUwbKyduGl4j0Yyd1KefUqVMCWNaJVLeXV0wy0xdI7GLxj6DjB6wJLvsIIiDK2YE+9vjMmTNVae5FSD/wxUypPGuMlJ8xukTUPLBJjh8/LtWrV1cwClKHh2KiRW2LIgaa8vSTGxFEwEAljILIiRMnSv/+/QXifPbZZ0rEeF+B+Gxfqv3Ea1L9jj/Jxc/NsqUWB6nHxAh7OAvyWYvo8A/bGVu6VYYkIIoBoxRh0MPainv99dd1FEtJSZEKFSqYIn4ZV7uhVLn+AYmtWksqtOriT7cH1q9fLzt2MFERJTF1e4hMRLv9CFulEQ77aYLLPiIS0JDC6MTkgy25+vXr60SEy2mBySySR7+aLTsGtZPUN56SE9+tKEp1irZt20rjxo3VeM4cLxaNBegXU44wMHG3ySACooyBUcbEkbhn5ebm6iSCeO3ut0nVu/5davQfoSiXWFVlxcuvVmnSkccvvVKY+eK5AXBgoA4P1nhmXVajtYP2i/XLDyyv6S77CCJgqPYHKmqPH/hxs8wdP0Zmv/psRMx59Vk5Y60LnjlzRpdiWI5hPctelxcuBRG5CQzVWS5LC0nAcETYtWuX4GS6b98+qVGjht4DxuzdLF2qiXSuGae45Y/PSLdWTQTZvU0LTSPvKis/6dBPunhdpUoVAR4BoyecnVf0j+EfYWDPd1M4IgGNIigI2AFZsWKFQMR3331X/f7sM2DKl6tSS2oO+IvE1b6EaEiwFffDDz9oHvV6iJ6IfltZDPSHiy7falCXfQQRMFApexwHVGa+OBEcO3ZMKlWqFKRuXla6HF01V/JP5kpMojU0BpSgvmuuuUbatWunkxDiHkpPQIt/alljO4248COIgJF0wIOFpZgmTZrIHXfcoQ6o+T5nFYenPC9sx6W9+ZTkblkTsjq28FhLDJnpJUZlAYuy+gOOqnAZLuRkT1FD7b8qEw4nk/s9KmmPT5bdAyeUiMwOt6sPG14dAPf9cPV66RbFii6toWwROAJSpqj7XCUiEtAohQyH9f/3T6n0Un+pO/6REpG46iN9yo4ZMGBJJ1y9v670yGSKRtdwrDLfDZdf1tODCGgUQprGEwZMQGbNmqVPw/H0G25aSb7TUinWJ3Exhbjkz/+UGtf2l+TXv/SnmbzYcuW0ynKWBESo18NZENQaAgPthj3dhiACBipgV5IHkLj327Rpk1StWjWwqMZ9cfFS6+H/lvzcY5LQtK2m2T+oj1kwj24S9nAW5LMuzRb/7GZ1bTgkAe2kQDMTZwuOkW/AgAG6nkd6oCFwSD3w4qNydMWsqBxSqcNDySSkHwzUXkWG1zCENJkukxEJiC5GQST3bR07dlSfPpZROAWhfMPmEhPgkHp8w2LJ+Pi1IIfUvEZthOcYMjMzJdOC5w9YMvGweyjAv8B0+sttCCJgKKVMGsqZMJJ4Qr1LJTNKh9T9mUeFez+WYQBkpB4D6jNhpBcXXWrBFsBhDxhoJZAOrKAr/wcRMFALu3KE58+fL19//bW89dZbapy0FXOjdkhtkPmjOjHUrVtXQG5uruPPUb89wYsX2M2h9rYnBNrHnldWwiW1IyQBUQyYLxMG77//vtx///167AaXYHZCyod0SB0m1e8cFnI7jnpMvUjiHgqUXJHsgK0MKFc0ADq+Z/LdJCMSUBW1tEGCq6++Wg8lio+PF5/PJ9wDWtmO/3EXXSK+2FhhTzjwoSRT0HNILZlw2DscsKNVA8JPQI248COIgHal0ccev/jii2Xo0KHqhNC1a9eQyh9dOUcOfzBakHw/ENRnd0gl7sGikzWTLY0dGAEDywfa2g3xIAKGarRd0bS0NMERgb1c0it37B21Q+qReq11Bs2BigDnVOrwUHoCWt8I1VWuSwtJwNIQImPvzqgdUn3HsyU/P1/whAY4p5bmb/2Wy9qZhR0YAUkjDAi7EREJGKgQx7StWbNGj2ubMWOGuteXO7DV4ZDa++4H5frf3yM3/dsT0q1lE4dDarXM3Xr5xhkVQMDAv+HFo7cAxLMj+m+WnZJBBEQhmocMBAdPsnaHJwsjGLAmwRT3I6nn3ZKUco9Uu+0PUq7aRf50E6BOtuJwSCV83lDKeyrXtaNoCKTdxrZulEEERIlApYgD9n9bt26tD5VzNAdkpLwd+dZl9vjGpXL60D6R/Dx7lj9sHFJJoF4P1h1dKX8wRfzDhDoZ1IALP8ISEFIYfQgD9oLZPkMygThw4ICcca6Vyv7nBgjbcHuG95bcbetNFQ7JLgiTGBKp10PJBMRWdljfUOLZbWfPd0s4IgHtyoULN+zzcFQOqXsGTpDUy2/SswV5JBOwnhiuXi/doliEUdGMgMZObiFcYDuDCIhCFDLShImHwvcz/xWVQ2qd8Y9I9fUzhSfheKYEEA5Vp5cWmXxqH4uBKi2Smj5Cug1BBEQBFEMCwgarV68WzgdctGiRLFmyRBITE6VKCIfUWn0GSdM3vpKKdRo6nVKtHRLqwiEBEPYQBdmKSEZ/AGwmtlsfjZPhQoQlIEoBdEICRi0cUnEk4JRUJiXk24FDasUrukleToZUbNPdnuUPMwvGIZUE6vUQHQkddipioEnDlkVwlYhIQDRBQSSoV6+efPHFF+rJgiMCPn2k25Gz/BPJ+WKaHF2zQLI++5c9yx82J6Ta6/ZneoGoLYD97Ij6i2WoYBABUYj2IYE9jENqy5YtdSeD0ZCHimLqJQc4pE6XnOUzJGP6WL7qwKkGrTWekZEhgGUc/oaHkkdAFu6vuuoqfYsV9ioaANWebv4IIiDKqIIEikA8HCrUbxK1Q+qu9Az1ooG4wOfzBS0lhPs7v/V0TiabNm2aHD58uNBmRQw0dinqKteJsAREMbRBgs2bN6viTEKIsyWHPLJqQdQOqU1z9+lWXKNGjaSRBbbiqMNDySMgzru///3vhXtvTqiAf4F2o7/chpAENEqgIGEkr+ZiFvzQQw/J7Nmz9Xw/npIrb9Vgzoep/18fSWKnm6T2H8dK/f/4UOqNnCTlG7WiirCgbg8lE5AjUTibh7VTYH0jrE3dlGHRx9lcOxnIMXEOlORsZ9yoWH7BGBiFMgbH1y2SmMQq1gz4iMRbl+a8rENB+8HUZxxSCXuwqGQts5RkB0jHDhT775T9VY+AKAgMsZAPPPCAXHHFFXos28033yw33XSTvjTFXu7EljVy7OuFcubwAdnxaAc5nbZbjq9fzNcdMA6pjkQvEtECCxYskPfee09hL4j9gT3NTeGgEZDGo1Ao5OTkyMGDByU7O1tfVsN9Sezl3aTKnU/paaiV2qZI1RsfFnNKqq9cnKbXKDo9dX+1ZJ2E/PjjjwJ8Pm8SEsrOodL48fNAGFLzGQKtztKwNYJaQVf+D0nAQE1QktcyMHOFfMQNcn1x8m3dTrK+VvsSkRpbRatm+QUQMfV4MvKlmNekTZo0Sbp3L1rct3ZCsBk2BPYwcbcgiIAoYmCUwHePWSuXTl4wY/LLmsRfkftL/BWZMNG+5cuXy8SJE+Wdd94RzrYhDTCSMwovXbpUNmzYILx2gvexkVdWUa1aNX27AF7lFl21e0xbNeLCjyACooNRCpkgp/Xpt/Hjx8uHH36ob7skvSyCrUEmSuzS3HLLLfLXv/5VHnnkEW3zZZddppd/3nGHSxlnHTIKc9J/q1atpG/fvro4Xhb1ok2Q76efftLlK5/PJ/SLva8IuxERCYhCV8bvFTr00UcfFSYiW7duFQxSFsGsHF9DzrGmfbfeeqvww2Hrr2nTpsIscvfu3dp+bifY0yaPkZMzb+68807N47tlCZCP96pwFUKmpqZKt/I7g9pKf7kNQQSkU4wSdEKC77T0SJ8uS5YsES5ljCAmv6xJHGQhGkTkEsvD8/fee6++m5iREQJyC8ElmraztcgWF7JDhw66y0B66XF+v5GZmakHeyJxYbsxZ27QH+QePSjRBQlBBMThgNEB8qWnp0tizfrS5PQOeTB7kjRPXSg5c0b5cXTO8/4w6WUx/sP4obJ70ghtZ1lsH3YzCNe+rFnPafuzZ/1Nrlz/N4nfsUx81S7WHwz9xKOyTFJcwLegJgYRkBKs8zFKrFy5UhYlD5VFXV+TDdeMlrhr/yTx1w7zw4v/8vbY0v1v2h8f1X1UvvzyS70/v/LKK4V7XPrObQhJQE4+5SZ+2LBh8uCDD0qfPn1+k+AMa96Nx62HHWPGjNH35eFUe6FsQ7/QP/hnNmvWzG2887c3JAH9ub/hAPdbEyZM48/1UQAADj9JREFUEH6M3Fv27t1bf4Qff/yx+kTec889wpXiN2yin0V1j4BhzDh79mzhMKa///3vwq3I4MGD5eGHHw5T2ks+WwsEERBng3Xr1gl7j79l4PLEsseWLVtcYwv6jVny2ZLhbL53rt9xEBAPF9aYeA8cl6DmzZtLJFAGmDJ16tQRwt9//73Y00nzENmWP4d96LeNGzeeKyd+0e87CIizAUowteeyw4IuJ6FyIz5u3Dh5++23Bfniiy/q872U4byY5557Ttiue/rpp/W8mLvvvlu3jKjHg7VpVvDLAR9NvKZ/URadwx9zEJA1QHtdM2fOFBagExMTdTEXggJI6vP5/EW7dOkinJ7KcyJ4yPTr109atGjhz/cCv6wFXEtAzGRGrMcff1wGDRokzPqGDBmi7wVhv3TEiBHy2GOPCVteTz75pFDuuuuuk1deeUVeeOEFHQGnT58u3bp1C9oqMnV78vyPiPSlG+AYAe3EKBcTIyumviFL//WiLHrnBcnfuVrS1s6VlVNf07S108dpePG7o+XLKa/IwonPy/LJL/vx+dujhDIexp13O2Tv/8nxY3cD8UwbHQQk0ZBw1fS3pOeed+Tqw3OkZTWRmi27SlLrFA9lxAaXJ18ibTKXyQ1pU6TF8Y2/DgIa8ikR807Lyfgqsr/fu5LY6w9yMPOYepawTMPkg1lb6qgHpfHr/aX53P+V7o1rSYcjGxRXfDNVulYXzSMftG9cTzhjeu7cuXq8G98/J5QwQ/81180OzPrj1eXQjWNkV/kmdJcSkIC9D4mXdQSNgDTYKLGnegd9BoQ4XiNsz+FtwhnRpFEWnNyxScDxb5ZJ+cat9UH1+DqNyPLDuuvRMPeQCQkJajDq8GBZphSzZLxedu3apVuBrDykdnpC7WrsqBEXfQQR0K5Iw4YN/URhVtuzZ09p0KCBTkIoV7nOxX5VU1//k5z4boWeD5g1/x3ZOaSzP49ATMUqej405wIygeH7HkpHPuwVaLuTvnjMqyAfaMQlHw4C0niDwvZHNlDnFz+RPYMmyu6BEyIi7fEpknUqTx1bY2Nj1UPZ/B1PRrZxKPsU9k3hJ/mEkAbE3QIHAWm0UaJQio6AJj1Qzv3jrVJ73ENSd/wjEVH95XskKS5Gn6bjNAQOp6T+wPq8eGR7l2QfbGpAWTfAQUDTeGRh4wt/nTwEwwM9U6dOFfZGjVt+7JH9Eh/jkzgLjf5nmlTrcovUue9pqd1/uNS598+aTl6slZ93LFPJzA20z+fTMPXytzyZf072oK+wowFxt8BBQBptlCiUxb/INm3a6DuC2aA3hKE8YOJxJm2vcDZghdZdrXvBryThsg5kFaOgMDh27FgxkxBS+DueLLZzSfYQEczlh708YeDPdEHAQUAaD4rbXTwCsufbq1cv4cksnqGwl2MGfHTNfDmTkSaHJ4/Sr2d9/r5K82HVpEF2Ttiu4/uGyJ4s3QiI7ezAsMSNNGHiZR0OAprGGgWs1QGTJO3bt9fJA67fzI7JaNn3AYTi2Or5cmLTl8JMGHl0xUxN54MXGEq1unqZ4XkTHgwi3UPpLWD6xnzTHreHTX5Zl0EERAkD68KgSyeMUKFQrtU1ktt3uJy8LTIOtrxOIB11ILkPJOwhP6J9Q9nH9I1dQrLAOGlugIOAgUrYR0BOGuAkAU4e+Oabb1S3b174gyR8MlrKzxgtVbcukwqfvSVVt6/wS9JBjSUTJC7nkPAgOI6eEFAr8D7O2QL0GZUgDYi7BQ4C0mijBNKMgITZ2lqyZIm+ZqFTp076y/WdOc1XdPej1iPPSrU+g6Xi5VfrgUSV2qZonvkw94Amzq+bej2Zr7cmZ2sHbIhNkXaQ5gY4CBiogBkBSeeJfPZy8QfEVd+uHJMQcGrvVqnQqovF2wKdEdvLFB3mpC+8ZhZMHvV6EnMVYAYlIoHS2CVcWepxAxwEpMFOhaxxy2IhaZyfwtEVKSkp+jQYv1hfbBxfUbAVl7PsY9n7TF9JnzBS0t/+i6abD6smDZpZMN+nXgMvXjgSRmsPUw6JYZEGxN0CBwFRgIYXy8Jfp4njok+YE+4pd9WTo/VyW6Po/L9wsupd/y6nKtXQ86F55oSH3vk+dRl48WJbY5NI9iDPwJQlbg8TdwMcBKTBKAEIWybRywLxUFi3YIbMfvXZErF00pvCHrDP59NFaOoOVZ+XZl0niq44pbFFKHuS5gaEJWChASwKFhmEBeg5c+bIrFmzhGdlyT+5cYl0rhmnuHnwnyWlRw8Fadf16afphNvEHxNfxkGdBePWZRayqcND6UgHqQJtFphG3C1wENCuWKECxcaBNBxhxiGVHAlB2cIyorPghKZtpWLrLnpJLlf1IomvV+goacpYNeloylYcaXzfg2WVoh94aWyB/Qz4HmGkAXG3wEFAGm2UKJTFIyBn1EEe7uE4M4V8ygNmwHnZR+TUvu3CLkhSz7skcCvOzIJHjBihl2G+7+HsCGi3G/YH9jTCpLkBDgLScIPCxhcbiKUTThPFKcFMRgIdUpkFH57yvPDC6rzMtMIqij5jKiXpCOhOh9RiOxj7lBXJ6gEmtreHuFvgIGCoRtsVCwxf+fw0idYhNTX7uN4DQkAmJIF1efHoSR6qn9ya5iBgaUnw6bDbpXaUDqkXVa6gIyAPueOUWtq/5ZUPTdBf3QhoOtr8okyc01I5RR5pLsHGITWxyeXS9K21giNqo/+cKjilNhz5XoBDapZWyT6wz1fokGrq9mRocoWyC0a0pxMH9jTCpLkBjhGQBtP4UNi2bZtw8A3uVLw2ijKUB0xCTnyLK9ZXkrttncRUSJQzmYfI8sOU/8c//uFNQs5i5ov9QuFXNQLaFTTMMWl16tSRHtY6H09lmRHQlEHikGpdYyXvaKYcXT1f2BcmPRADBw4U45Bq6vZk9CMgtgq0KXHSDYi7BVGPgLwmFEdUHs+sV6+exbUCadFngF9PdUj9boVkzhqvSzFIk4lDal7SReoTyDaeR8DSEc4QK5zEzuQZacLEzxXn+/sOAoZqOGnhEK1D6v7m16obF3vAzILz8vKUwOHq9dJLR1BDEuxmwm6RDgLSaJQAheHihWhO38Qli2dDuBekzLejh4R0SE3aOE8dU8vPGK3OqrW+eFsSTmQI5y3zYDsvvuH7HkpHNGMv+saANMJIA+JuQVgCooxFP/9I1bp1a30tQI0aNYSlFPLDOaRW6niDJFqIZAS+76H0BMSmgXYLTCPuFjgIaFcMBazJmp+A27dvl8aNGwvOBGYhmTKAWTBg4oFDasHpk8LjmeT5Uehz6XdItf8tL1x6Itptho3tccKkuQEOAtJgGm9gHwF5Go4DKitUqCDmnbXhHFIzpr8qu59MoTo/LBNr2Dikmr/hScsy1i+9NHZQQxZ98D2CSAPiboGDgEYBJApYdvGPgKTxvgwmEocOHdL0dkOfVe+XcI6oJp0XWh+LTxImIDt37tQjOqjPQ+nJh814512nTp30akS8sK+K6yLuFjgIGNzoYqVQNBCbFs8r0RkVh9Uv3h+nR/fi0sUl3CxkB9bniFvs9+LB9mcniR8yt0NsDmCj4H5zT4qDgCjjhOhZ0BxKCXg3GTPgzMzCc16MQ2rPq7tI77sGyHW33KYOqTimXnvjLQ6H1HJZaXqyPm5deNY4/06wob380DZhQwB3OFYk2rVrp1ci6BZoL9LcAAcBabBRhLBIgY5cPJLJAjSXT2bAPBlHucIyIrmb10hilz5SsW2K8FhmUvc7JSH5dyZbpWVOlfgUEuD7HiyrnMVIX7du4SkTZkMg0J7E3YKwBCwkh0VBy0AM+4yAQ4cOlY4dOwpvZyTfKJnU617d/83d+rUmndi8Wgry8zTs/yiaBY/wHFIF2/2cwMb2+oi7BQ4CooSz4YW/UN47weIxnjB4RENGyhqH1OyFk2XvyD6CxCEVeeTDMY6qPIfUQltit3PBwYMHpX///sLjsfZHI6jTGNweNmllVToISCNpfDEKR8DiuNOIDYe/JbEvr40KO1MP67tteR2YuYSHq9dLd9rZbg/ehPTSSy/J9ddfL7yxijwp+kcYFEVdIcISsLD1BbJv3z5dPvn++++DLh14xfC0XDTAML8EeHt4qL/D8tHu3bsdOjChouxHH30kTKyYZBG/wHC0MVRbIOHw4cOFWyPy6SukAXG3wEFAowASBazbP8EDhl8aW3Ccyk5eWcaqVavUb5HXQUybNk34kYwZM0Y+/fRTYTcHbxyWgtBhypQpwlLGU089JR988IGw3YjXD3llHexGcWI+7Szsq+JRk7hb4CAgjUYhg/T0NOHe74YbbtDjONywfseDU4wMnMLFcgU7N+jDCxTZzWH9bNmyZTrKMLNv0qSJTJw4UTp06CCcAMYJXpQvy4B8XJnMbDiw32g7aW6Ag4Cc3UfjAY1Pytgi8+bN086ZNGmSNGrUSDuO/LKK+++/X3Cc5QWKN954o7BUMWrUKH0git2D/Px86dq1q+px3333qWPF7bffLuQNGDBAOIKurOpGu1jMh3zohWyYuZ6uUn3IBwwUmuiCDwcBWedDAdqNbBJ7RHrmfKavXnXLpYkRkJkints4vqanpwszd2by6Mclmcsw+oHs7Gxha5GyTJBIK8s4efKknlTLQnS57Uvk2uOL6C4lIAH0ZaAg7AY4CMilFsXogCZdbpby1w6TjtfdLg9felx6J2yXlHI/eCgjNri/QZb069pK4q0+yqrWTAnIFYz728qVK7uBe9pGBwFJGTx4sB4kdHGT5rK78a0eXGCDrKrN9FajevXqwuvU6Ee3wEFA02hOw+cGPTk5WTy4wwa4yHHfa/rQLTIkAd3SeK+d7reAR0D396GrNfAI6Oruc3/jPQK6vw9drcH/AwAA//91yzn5AAAABklEQVQDANudSKfC7o0TAAAAAElFTkSuQmCC</thumbnail><scenes select="1"><scene name="Linear and Binary Search Practice"><notes></notes><hidden></hidden><headers></headers><code></code><blocks><block-definition s="linear search for %&apos;number&apos; in %&apos;list&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input><input type="%l" initial="1"></input></inputs><script><block s="doForEach"><l>item</l><block var="list"/><script><block s="doIf"><block s="reportVariadicEquals"><list><block var="number"/><block var="item"/></list></block><script><block s="doReport"><block s="reportListIndex"><block var="item"/><block var="list"/></block></block></script><list></list></block></script></block><block s="doReport"><l>-1</l></block></script></block-definition><block-definition s="binary search for %&apos;number&apos; in %&apos;list&apos;" type="reporter" category="variables"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input><input type="%l" initial="1"></input></inputs><script><block s="doUntil"><block s="reportVariadicGreaterThan"><list><block var="low"/><block var="high"/></list></block><script><block s="doSetVar"><l>mid</l><block s="reportRound"><block s="reportQuotient"><block s="reportVariadicSum"><list><block var="low"/><block var="high"/></list></block><l>2</l></block></block></block><block s="doIf"><block s="reportVariadicEquals"><list><block s="reportListItem"><block var="mid"/><block var="list"/></block><block var="number"/></list></block><script><block s="doReport"><block var="mid"/></block></script><list></list></block><block s="doIfElse"><block s="reportVariadicGreaterThan"><list><block s="reportListItem"><block var="mid"/><block var="list"/></block><block var="number"/></list></block><script><block s="doSetVar"><l>high</l><block s="reportDifference"><block var="mid"/><l>1</l></block></block></script><script><block s="doSetVar"><l>low</l><block s="reportVariadicSum"><list><block var="mid"/><l>1</l></list></block></block></script></block></script></block><block s="doReport"><l>-1</l></block></script></block-definition><block-definition s="computation time of %&apos;search&apos;" type="reporter" category="other"><header></header><code></code><translations></translations><inputs><input type="%repRing" initial="1"></input></inputs><script><block s="doDeclareVariables"><list><l>start</l></list></block><block s="doSetVar"><l>start</l><block s="reportDate"><l><option>time in milliseconds</option></l></block></block><custom-block s="ignore %s"><block s="evaluate"><block var="search"/><list></list></block></custom-block><block s="doReport"><block s="reportDifference"><block s="reportDate"><l><option>time in milliseconds</option></l></block><block var="start"/></block></block></script></block-definition><block-definition s="ignore %&apos;ignore&apos;" type="command" category="control"><header></header><code></code><translations></translations><inputs><input type="%s" initial="1"></input></inputs></block-definition></blocks><primitives></primitives><stage name="Stage" width="480" height="360" costume="0" color="255,255,255,1" tempo="60" threadsafe="false" penlog="false" volume="100" pan="0" lines="round" ternary="false" hyperops="true" codify="false" inheritance="true" sublistIDs="false" id="126"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAQAElEQVR4AezVC27kNhAEUCP3P3SC/NZeez6SSDWb9YJg1zsjkV2vDdQfH/4jQIAAAQIEbhdQwLeTu5AAAQIECHx8ZBew3wACBAgQIFAkoICL4F1LgAABAtkCCjh3/5ITIECAQKGAAi7EdzUBAgQI5Aoo4NzdZyeXngABAsUCCrh4Aa4nQIAAgUwBBZy5d6mzBaQnQGABAQW8wBKMQIAAAQJ5Ago4b+cSE8gWkJ7AIgIKeJFFGIMAAQIEsgQUcNa+pSVAIFtA+oUEFPBCyzAKAQIECOQIKOCcXUtKgACBbIHF0ivgxRZiHAIECBDIEFDAGXuWkgABAgQWE7i5gBdLbxwCBAgQIFAkoICL4F1LgAABAtkCCvjG/buKAAECBAj8J6CA/5PwNwECBAgQuFFAAd+InX2V9AQIECDwWUABf9bwMwECBAgQuElAAd8E7ZpsAekJECDwu4AC/l3EvwkQIECAwA0CCvgGZFcQyBaQngCBnwQU8E8qPiNAgAABApMFFPBkYMcTIJAtID2BRwIK+JGMzwkQIECAwEQBBTwR19EECBDIFpD+mYACfqbjOwIECBAgMElAAU+CdSwBAgQIZAu8Sq+AXwn5ngABAgQITBBQwBNQHUmAAAECBF4J7F3Ar9L7ngABAgQIFAko4CJ41xIgQIBAtoAC3nf/khEgQIDAwgIKeOHlGI0AAQIE9hVQwPvuNjuZ9AQIEFhcQAEvviDjESBAgMCeAgp4z71KlS0gPQECDQQUcIMlGZEAAQIE9hNQwPvtVCIC2QLSE2gioICbLMqYBAgQILCXgALea5/SECCQLSB9IwEF3GhZRiVAgACBfQQU8D67lIQAAQLZAs3SK+BmCzMuAQIECOwhoID32KMUBAgQINBMYHABN0tvXAIECBAgUCSggIvgXUuAAAEC2QIKeOD+HUWAAAECBN4VUMDvSnmOAAECBAgMFFDAAzGzj5KeAAECBI4IKOAjWp4lQIAAAQKDBBTwIEjHZAtIT4AAgaMCCviomOcJECBAgMAAAQU8ANERBLIFpCdA4IyAAj6j5h0CBAgQIHBRQAFfBPQ6AQLZAtITOCuggM/KeY8AAQIECFwQUMAX8LxKgACBbAHprwgo4Ct63iVAgAABAicFFPBJOK8RIECAQLbA1fQK+Kqg9wkQIECAwAkBBXwCzSsECBAgQOCqQO8Cvpre+wQIECBAoEhAARfBu5YAAQIEsgUUcN/9m5wAAQIEGgso4MbLMzoBAgQI9BVQwH13lz259AQIEGguoICbL9D4BAgQINBTQAH33JupswWkJ0BgAwEFvMESRSBAgACBfgIKuN/OTEwgW0B6ApsIKOBNFikGAQIECPQSUMC99mVaAgSyBaTfSEABb7RMUQgQIECgj4AC7rMrkxIgQCBbYLP0CnizhYpDgAABAj0EFHCPPZmSAAECBDYTOFjAm6UXhwABAgQIFAko4CJ41xIgQIBAtoACPrB/jxIgQIAAgVECCniUpHMIECBAgMABAQV8ACv7UekJECBAYKSAAh6p6SwCBAgQIPCmgAJ+E8pj2QLSEyBAYLSAAh4t6jwCBAgQIPCGgAJ+A8kjBLIFpCdAYIaAAp6h6kwCBAgQIPBCQAG/API1AQLZAtITmCWggGfJOpcAAQIECDwRUMBPcHxFgACBbAHpZwoo4Jm6ziZAgAABAg8EFPADGB8TIECAQLbA7PQKeLaw8wkQIECAwA8CCvgHFB8RIECAAIHZAmsX8Oz0zidAgAABAkUCCrgI3rUECBAgkC2ggNfdv8kIECBAYGMBBbzxckUjQIAAgXUFFPC6u8meTHoCBAhsLqCAN1+weAQIECCwpoACXnMvpsoWkJ4AgQABBRywZBEJECBAYD0BBbzeTkxEIFtAegIhAgo4ZNFiEiBAgMBaAgp4rX2YhgCBbAHpgwQUcNCyRSVAgACBdQQU8Dq7MAkBAgSyBcLSK+CwhYtLgAABAmsIKOA19mAKAgQIEAgT+K2Aw9KLS4AAAQIEigQUcBG8awkQIEAgW0ABf9q/HwkQIECAwF0CCvguafcQIECAAIFPAgr4E0b2j9ITIECAwJ0CCvhObXcRIECAAIF/BRTwvxD+yhaQngABAncLKOC7xd1HgAABAgT+ElDAfyH4n0C2gPQECFQIKOAKdXcSIECAQLyAAo7/FQBAIFtAegJVAgq4St69BAgQIBAtoICj1y88AQLZAtJXCijgSn13EyBAgECsgAKOXb3gBAgQyBaoTq+AqzfgfgIECBCIFFDAkWsXmgABAgSqBWoLuDq9+wkQIECAQJGAAi6Cdy0BAgQIZAso4Lr9u5kAAQIEggUUcPDyRSdAgACBOgEFXGeffbP0BAgQCBdQwOG/AOITIECAQI2AAq5xd2u2gPQECBD4UMB+CQgQIECAQIGAAi5AdyWBaAHhCRD4W0AB/83gDwIECBAgcK+AAr7X220ECGQLSE/gfwEF/D+FHwgQIECAwH0CCvg+azcRIEAgW0D6LwIK+AuHfxAgQIAAgXsEFPA9zm4hQIAAgWyBb+kV8DcSHxAgQIAAgfkCCni+sRsIECBAgMA3gagC/pbeBwQIECBAoEhAARfBu5YAAQIEsgUUcMz+BSVAgACBlQQU8ErbMAsBAgQIxAgo4JhVZweVngABAqsJKODVNmIeAgQIEIgQUMARaxYyW0B6AgRWFFDAK27FTAQIECCwvYAC3n7FAhLIFpCewKoCCnjVzZiLAAECBLYWUMBbr1c4AgSyBaRfWUABr7wdsxEgQIDAtgIKeNvVCkaAAIFsgdXTK+DVN2Q+AgQIENhSQAFvuVahCBAgQGB1gbkFvHp68xEgQIAAgSIBBVwE71oCBAgQyBZQwPP272QCBAgQIPBQQAE/pPEFAQIECBCYJ6CA59lmnyw9AQIECDwVUMBPeXxJgAABAgTmCCjgOa5OzRaQngABAi8FFPBLIg8QIECAAIHxAgp4vKkTCWQLSE+AwFsCCvgtJg8RIECAAIGxAgp4rKfTCBDIFpCewNsCCvhtKg8SIECAAIFxAgp4nKWTCBAgkC0g/SEBBXyIy8MECBAgQGCMgAIe4+gUAgQIEMgWOJxeAR8m8wIBAgQIELguoICvGzqBAAECBAgcFtiqgA+n9wIBAgQIECgSUMBF8K4lQIAAgWwBBbzN/gUhQIAAgU4CCrjTtsxKgAABAtsIKOBtVpkdRHoCBAh0E1DA3TZmXgIECBDYQkABb7FGIbIFpCdAoKOAAu64NTMTIECAQHsBBdx+hQIQyBaQnkBXAQXcdXPmJkCAAIHWAgq49foMT4BAtoD0nQUUcOftmZ0AAQIE2goo4LarMzgBAgSyBbqnV8DdN2h+AgQIEGgpoIBbrs3QBAgQINBd4FoBd09vfgIECBAgUCSggIvgXUuAAAEC2QIK+Pz+vUmAAAECBE4LKODTdF4kQIAAAQLnBRTwebvsN6UnQIAAgUsCCvgSn5cJECBAgMA5AQV8zs1b2QLSEyBA4LKAAr5M6AACBAgQIHBcQAEfN/MGgWwB6QkQGCKggIcwOoQAAQIECBwTUMDHvDxNgEC2gPQEhgko4GGUDiJAgAABAu8LKOD3rTxJgACBbAHphwoo4KGcDiNAgAABAu8JKOD3nDxFgAABAtkCw9Mr4OGkDiRAgAABAq8FFPBrI08QIECAAIHhAq0KeHh6BxIgQIAAgSIBBVwE71oCBAgQyBZQwG32b1ACBAgQ2ElAAe+0TVkIECBAoI2AAm6zquxBpSdAgMBuAgp4t43KQ4AAAQItBBRwizUZMltAegIEdhRQwDtuVSYCBAgQWF5AAS+/IgMSyBaQnsCuAgp4183KRYAAAQJLCyjgpddjOAIEsgWk31lAAe+8XdkIECBAYFkBBbzsagxGgACBbIHd0yvg3TcsHwECBAgsKaCAl1yLoQgQIEBgd4HnBbx7evkIECBAgECRgAIugnctAQIECGQLKODH+/cNAQIECBCYJqCAp9E6mAABAgQIPBZQwI9tsr+RngABAgSmCijgqbwOJ0CAAAECPwso4J9dfJotID0BAgSmCyjg6cQuIECAAAEC3wUU8HcTnxDIFpCeAIFbBBTwLcwuIUCAAAECXwUU8FcP/yJAIFtAegK3CSjg26hdRIAAAQIEfgko4F8WfiJAgEC2gPS3CijgW7ldRoAAAQIE/hFQwP84+JMAAQIEsgVuT6+Abyd3IQECBAgQ+PhQwH4LCBAgQIBAgcBSBVyQ35UECBAgQKBEQAGXsLuUAAECBNIFFPAyvwEGIUCAAIEkAQWctG1ZCRAgQGAZAQW8zCqyB5GeAAECaQIKOG3j8hIgQIDAEgIKeIk1GCJbQHoCBBIFFHDi1mUmQIAAgXIBBVy+AgMQyBaQnkCqgAJO3bzcBAgQIFAqoIBL+V1OgEC2gPTJAgo4efuyEyBAgECZgAIuo3cxAQIEsgXS0yvg9N8A+QkQIECgREABl7C7lAABAgSyBT4+FHD6b4D8BAgQIFAioIBL2F1KgAABAukCyQWcvnv5CRAgQKBQQAEX4ruaAAECBHIFFHDq7uUmQIAAgVIBBVzK73ICBAgQSBVQwKmbz84tPQECBMoFFHD5CgxAgAABAokCCjhx6zJnC0hPgMASAgp4iTUYggABAgTSBBRw2sblJZAtID2BZQQU8DKrMAgBAgQIJAko4KRty0qAQLaA9EsJKOCl1mEYAgQIEEgRUMApm5aTAAEC2QLLpVfAy63EQAQIECCQIKCAE7YsIwECBAgsJ3BrAS+X3kAECBAgQKBIQAEXwbuWAAECBLIFFPBt+3cRAQIECBD4JaCAf1n4iQABAgQI3CaggG+jzr5IegIECBD4KqCAv3r4FwECBAgQuEVAAd/C7JJsAekJECDwXUABfzfxCQECBAgQmC6ggKcTu4BAtoD0BAj8LKCAf3bxKQECBAgQmCqggKfyOpwAgWwB6Qk8FlDAj218Q4AAAQIEpgko4Gm0DiZAgEC2gPTPBRTwcx/fEiBAgACBKQIKeAqrQwkQIEAgW+B1egX82sgTBAgQIEBguIACHk7qQAIECBAg8Fpg5wJ+nd4TBAgQIECgSEABF8G7lgABAgSyBRTwrvuXiwABAgSWFlDAS6/HcAQIECCwq4AC3nWz2bmkJ0CAwPICCnj5FRmQAAECBHYUUMA7blWmbAHpCRBoIaCAW6zJkAQIECCwm4AC3m2j8hDIFpCeQBsBBdxmVQYlQIAAgZ0EFPBO25SFAIFsAelbCSjgVusyLAECBAjsIqCAd9mkHAQIEMgWaJdeAbdbmYEJECBAYAcBBbzDFmUgQIAAgXYCQwu4XXoDEyBAgACBIgEFXATvWgIECBDIFlDAw/bvIAIECBAg8L6AAn7fypMECBAgQGCYgAIeRpl9kPQECBAgcExAAR/z8jQBAgQIEBgioICHMDokW0B6AgQIHBdQwMfNvEGAAAECBC4LKODLhA4gkC0gPQECv+uE6gAAAkNJREFU5wQU8Dk3bxEgQIAAgUsCCvgSn5cJEMgWkJ7AeQEFfN7OmwQIECBA4LSAAj5N50UCBAhkC0h/TUABX/PzNgECBAgQOCWggE+xeYkAAQIEsgWup1fA1w2dQIAAAQIEDgso4MNkXiBAgAABAtcFOhfw9fROIECAAAECRQIKuAjetQQIECCQLaCAu+7f3AQIECDQWkABt16f4QkQIECgq4AC7rq57LmlJ0CAQHsBBdx+hQIQIECAQEcBBdxxa2bOFpCeAIEtBBTwFmsUggABAgS6CSjgbhszL4FsAekJbCOggLdZpSAECBAg0ElAAXfallkJEMgWkH4rAQW81TqFIUCAAIEuAgq4y6bMSYAAgWyB7dIr4O1WKhABAgQIdBBQwB22ZEYCBAgQ2E7gUAFvl14gAgQIECBQJKCAi+BdS4AAAQLZAgr47f17kAABAgQIjBNQwOMsnUSAAAECBN4WUMBvU2U/KD0BAgQIjBVQwGM9nUaAAAECBN4SUMBvMXkoW0B6AgQIjBdQwONNnUiAAAECBF4KKOCXRB4gkC0gPQECcwQU8BxXpxIgQIAAgacCCvgpjy8JEMgWkJ7APAEFPM/WyQQIECBA4KGAAn5I4wsCBAhkC0g/V0ABz/V1OgECBAgQ+FFAAf/I4kMCBAgQyBaYn14Bzzd2AwECBAgQ+CaggL+R+IAAAQIECMwXWLmA56d3AwECBAgQKBJQwEXwriVAgACBbAEFvOr+zUWAAAECWwso4K3XKxwBAgQIrCrwJwAAAP//lVwoVAAAAAZJREFUAwDU5ALRcl29HAAAAABJRU5ErkJggg==</pentrails><costumes><list struct="atomic" id="127"></list></costumes><sounds><list struct="atomic" id="128"></list></sounds><variables></variables><blocks></blocks><scripts></scripts><sprites select="1"><sprite name="Sprite" idx="1" x="0" y="0" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="80,80,80,1" pen="tip" id="133"><costumes><list struct="atomic" id="134"></list></costumes><sounds><list struct="atomic" id="135"></list></sounds><blocks></blocks><variables></variables><scripts><script x="43" y="189.16666666666669"><block s="doSetVar"><l>large list 1</l><block s="reportNewList"><list></list></block></block></script><script x="339" y="268.4999999999999"><block s="doAddToList"><l>200</l><block var="large list 2"/></block></script><script x="69" y="239.16666666666669"><block s="doSetVar"><l>large list 2</l><block s="reportNewList"><list></list></block></block></script><script x="65" y="405.4999999999999"><block s="doDeleteFromList"><l>53</l><block var="large list 2"/></block></script><script x="280" y="350.0000000000002"><custom-block s="computation time of %repRing"><block s="reifyReporter"><autolambda><custom-block s="linear search for %s in %l"><l>100</l><block var="large list 1"/></custom-block></autolambda><list></list></block></custom-block></script><script x="270" y="410.0000000000002"><custom-block s="computation time of %repRing"><block s="reifyReporter"><autolambda><custom-block s="binary search for %s in %l"><l>100</l><block var="large list 1"/></custom-block></autolambda><list></list></block></custom-block></script></scripts></sprite><watcher var="high" style="normal" x="10" y="10" color="243,118,29" hidden="true"/><watcher var="low" style="normal" x="10" y="31.000001999999995" color="243,118,29" hidden="true"/><watcher var="mid" style="normal" x="10" y="52.00000399999999" color="243,118,29" hidden="true"/><watcher var="large list 1" style="normal" x="14" y="6.000005999999985" color="243,118,29" extX="305" extY="151"/><watcher var="large list 2" style="normal" x="10" y="189.00000799999998" color="243,118,29" extX="317" extY="132"/></sprites></stage><variables><variable name="high"><l>0</l></variable><variable name="low"><l>1</l></variable><variable name="mid"><l>0</l></variable><variable name="large list 1"><list struct="atomic" id="183">1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100</list></variable><variable name="large list 2"><list struct="atomic" id="184">101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200</list></variable></variables></scene></scenes></project><media name="Linear and Binary Search Practice" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"></media></snapdata>