<snapdata remixID="15157730"><project name="binary search" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAAEExJREFUeF7tnQdUVccWhv8Ll3oBAcWgDwt2Y68x3V6CxthijEYS37NrotFo1BR7lrGbF/NMolhjLESjIhpjL/jUZzcq2ABFQQQUBKS+tYecI4d2rw4K97L3Wq7bZs85853fOWf27Bl0mZmZmWBjAkVEQMcCLCLyfFhBgAXIQihSAnkK8OzZs9izZw/o7qzT6Z7b6wsvvIA2bdqgbNmyRQqFD/78COQS4M6dO1G7du3ndwZ5HOn48ePo0aNHkZ4DH/z5ENAI8OTJk3B3dxdHph6wffv24n1qairS09Oh1+vh6+uLffv2ITQ0FFWqVMHHH3+MUaNG5dlLinu8TgcnJyckJCQ8UYsqV678ROW5sHkS0Ahwzpw5as+zd+9eWFlZoW7dunj11Vexfv16NGvWDL1798bt27fh6emJlStXYtWqVQgLC0NISAg+//xzjBgxApMmTUKvXr3g4uIihBkZGQk/Pz+89957JlPy9vY2uSwXNF8CGgF+++23mlsf9XhklSpVwtWrV0WPl5SUJARIPVR4eLh4pd9IMNevXxdlHz58iLi4OLi6uoqek3rVtLQ00WuaalWrVjW1KJczYwIaAc6aNavYPHtVq1bNjLHyqZtKQCPAb775RhWgg60e6XPfgKMNkGzlgGCnhqbWabScMrJ2Sb6DyinXRXnHl/sjosGHqm+NGjWM1sMFzJ+ARoAzZ85UBfgoPhZVNryL5W4foUufAWpLSTwGR0cE/ns6ku7HGCXgM3wiUm0ccPfuXVGWQizK5MudO3fg6OgI79U+NFrBrY/+UOurWbOm0bq5gPkT0Ahw+vTpqgBTH95H8qaJ8PjX0lytTIiOgt20Tqa1XqeDzYITyMjIEOVpYENGo2zVYsPRO9oP4b471K+KOhRkWuO4lCwBjQCnTZuGnj17ih4qLfEBNm/bjn79P0R0dDTKlCmDH374AUOHDsWDu3fgOKPz38fWwbZ8FaREXIVTCx88PLELmWkpj89Lp4N+/nG116MeNKcAW7dujbI/tkJY/0A18P3iiy/Kto39zYCARoBTp05Ve8D0pHhs/3MfXn/9dTRt2hRDhgwRvdbu3buRcC8qmwABK0dnWBlKwfs/xxDSo7y22ToddHOOilDMK6+8gmvXrgkxUixRmWlp2bIlyi1ti9APtqu+derUMQN8fIqyBDQCnDJliirAjOQEBOzam+eoODE2WiPAAk+CerzZQbC2thbFKCxDRnFGxVq1aoXyy9rhRr8A9TuKP7JZPgGNAL/++uvHgktJxJYdf4pbsmJKj2Wl06G8TTqS7940Ssi2emNEREUjNjZWlHVzcxOvOXtAr+UdcO39rWp99evXN1o3FzB/AhoBfvXVV6oAdalJ+D1wl/pMmD0poXz5cjjyTmW42xoHUHXickR51MD9+/dFYQpOk5D379+vOr/55puouLITrvbZon7XoEED45VzCbMnoBHgF198oQrQOv0RNgXsRJcuXcR8L02xLVy4ED/99BPSHj54oltwyoz9cHBwELBoJoUspwArr/ZBSO/NKtBGjRqZPVxugHECGgHSHK6ShaLPSIH/1kDRA/bv3x9z584VU2r0LJeeGJ9DgFkjWyt7R1i7eiD1zo3HR9bp8Gj6PhHvI0tMTMxTgN5rOiP43U2qX+PGjY2fPZcwewIaAU6YMEEVoC3SsOH3ACGYo0ePgmKEs2fPBs2WZCY/1IRh9B7/EOETnZ0BKeGXtFB0OiRO2Q1nZ2fY29urAekDBw6o5d544w1U+7UrLvX0V7+jkTeb5RPQCJCyWZQ4oJ0uHes3b8t7bvhRIgwzu5hEx8rBCfGf/y4yY8gePHggXg8ePKj6U6in+rp3cLHHRjUOSJk3bJZPQCPAcePGqaNee6sM/PrbljwFSFkytWrWVEMqBWEKDgnJsxxlx9CsyKVLl0BB55obuuNCt/VCgGTNmze3fPrcQu2akM8++0ztAR31wC8bN+cpwAqenogb1gBWWVop0KgHjB3rrya6xsRkzR+XLl1ajIyXLVsmnjFr+/fE+XfWqT1gixYtjFXNv1sAAU0POHbsWFVwBhsdVq//DV5eXvDx8RG5fvRcdvnyZdghXTMIcWzcGokn96DKiku45lsr1zNg7MTtYiqPjKb1yGhGhIxyDMnqbHoX57r+qvq+/PLLFoCXm2CMgEaAY8aMUQXoZGuFVev8xecrV67g/Pnz6Nq1q7ht5hSgXZUGeHTtLIBM2FWqjUehFx8fV6dDzIQAfPfdd6CpPiUrJueJ1d3cG2ffXqt+TdN2bJZPQCPA0aNHqwJ0sddj+S/rxWcKCl+4cAH16tXDqVOnYNDrtGEYem7LzES1dWG40rtirh7w7rgtIoWfjFKw8rIGW9/H6c5r1J9ee+01y6fPLdQ+A9LiIiUOWMrBBn5r1uX5DJh8PxYVl/iahM/t059xWV8211xwnz59cPPmTaxdu1bc5htu64tTPqvVOmlkzGb5BDQ9IM14KAJ0M9jh55W/iEEJDRZKlSpV6OuDaU1JhQoVRL1NAvvjf51WqsRpeo7N8gloBDhy5Eh1FOzuZI+fVqwRwWNKxSKRUI9lzA4fPixW0SlGSzppio/WmwwePBhLlizRVLFlyxa8/fbbaLrDFyc6rlBHwZSixWb5BDQCHD58uCrAMi6OWOK3ChEREdi8eTMoUUHplc6dOyeWZ9K8MK0TnjdvHtq1aycGKwaDQawnpveKffLJJ6DZDhJy9kHItm3b0LlzVmJr8z8+wrH2fqoAKUmVzfIJaAQ4bNgwVYAepQw46DcTh2IMYhqOjEIxFCimFWt0q6aei0arJCrK7+vYsaMYrFAMj5ZlUuqVv78/aMH7jBkz8Omnn2LBggUiPT8gIECEd+i1RQVH+EStxn/bLVMFSFt0sFk+AY0ASSQvvfSSaHVZVyexKGnva9/jxIkToF6PerD8jGYujh07ZhKxwMBAdOrUCcqr845JqGcbhaA2P6szIW3btjWpLi5k3gQ0AqQdDijQTFba2R41NvUV78fGdkDzcvpCH4RExcajh+0plLOOp008ENT2Z3E8mi/mvWHMW1imnn2uzYnmz58v5mbJmjVrCne3rL1inrWFXLkiZkcoX5AC3sqc8LM+LtdftATy3J7tzJkzmu3ZlFNUUvIL8zMtPqIBjCI4Fl7RCuJ5Hz2XALdu3Sq1PVuZ0qUxr6s3KpbK2lemIOu+/DJi/l4rQsFoCvmwlSwCGgHSvnwURpHZmNKzrAfs5piYTDrmEMKiE8TxaPs2ZQBUsi5ByW6tRoBffvml+vBPGcsUfqEkAsqEpngfLUynnbEol4/id8HBwRgwYAA2btwoEkxptOxVvhzs52YlkzqO/gNWnjWRML4SDNMuIiVwFlKPLFeJZ44+iKt3slbLkTVsWHj7z5Tsy2o+rdcIkGJ0ShrUoUOHxHa5tF9MSkqKCCQ3adJEbDZ57949UO4g9ZY0O9K9e3cMGjQI8fHxqOpdCfZzs5JJnWYEIyMyGImLOsMw8Sh0BnckTHq86VD6qP24FBal0uIe0HyEU1hnqhEgienGjRtPfAumxIGLFy+KgHTtmtVVARo7ycwxh3EmOFQcj27/FKhmK1kEcg1CaOml7K4EjRs3gptr1gL0/IzCLUeCgsTPFH4ZOHBgySLPrRUEijwMkz3s8iRhHpqX5qWb5q/iQg/DPC2SzJQk7BnbEtbWBS80sXWvgFe+3CAOQxseZc+8edpjs1/RESj0MMzT/l2RJWPfx8z6j0fEBSGJHXFYDHiox6TRd0Fz1EWHlo9sCoF8wzA0qqVF6LSISAnD0BztW2+9JS58v379RAiGwjFLly4VeX4UuqGAsoeHh1jMbmdnJ+aWyZ9GzxTmoU2JKJWLnjVpuw6a86VkV78JvpiRQ4AOg35F0o+5d9aPHnpAZNuQ0eCFnx9NudTFs0y+YRg6XQrJUNaKjY2NCMPQK8UBaUmlklxKIZjFixeLpFPafoNESiGc8ePHi78rQrvn03YetOsCjZZXr14tBEqhHKqH9huk/WfWTB6UqwfMT4C3/7UbyvLOXbt2iWOzmSeBQgnDmDJzQsKjQPaRI0fUME+tWrXEwnTy3zhnHGbUumUSxbtD9uPWrVvCj5YLKEmtJjlzoWJF4JmEYZ6mhbRtWxMTNiSKjYvFyZOnxCEoo5qyd9jMl0CeYRhqTnH/M8KcNWO+ost+5vkK0DKax60o7gRYgMX9Cln4+bEALfwCF/fmsQCL+xWy8PNjAVr4BS7uzWMBFvcrZOHnxwK08Atc3JvHAizuV8jCz48FmM8Fpt1gab/Evn2zFuezPRsCLMACuHbr1k39lfbF2bBhA6pXr/5srkQJrZUFaOTCZxehUpSmAWmhFs1Fs8kRYAGyAOUUJOnNAuRbsKSE5NxZgDwIkVOQpDcLUBIgu8sRYAHK8WNvSQIsQEmA7C5HgAUox4+9JQmwACUBsrscARagHD/2liTAApQEyO5yBFiAcvzYW5IAC1ASILvLEWAByvFjb0kCLEBJgOwuR4AFKMePvSUJsAAlAbK7HAEWoBw/9pYkwAKUBMjucgRYgHL82FuSAAtQEiC7yxFgAcrxY29JAixASYDsLkeABSjHj70lCbAAJQGyuxwBFqAcP/aWJMAClATI7nIEWIBy/NhbkgALUBIgu8sRYAHK8WNvSQIsQEmA7C5HgAUox4+9JQmwACUBsrscARagHD/2liTAApQEyO5yBFiAcvzYW5IAC1ASILvLEWAByvFjb0kCLEBJgOwuR4AFKMePvSUJsAAlAbK7HAEWoBw/9pYkwAKUBMjucgRYgHL82FuSAAtQEiC7yxFgAcrxY29JAixASYDsLkcglwAnBt3D7JNx6FbVAHc7a7na2ZsJAIhLyYD/lQQMrOOCxS09NEw0AryZkAbvFaFIHV6VwTGBQidg8/1VXPetBC8nvVq3RoC9dkRiaF0XtPZyQGJiIpKSkkB/nFn5l5mZKd7nZ/x7yeTj4OAAOzs7IYuAgADExcWpEilTpgw6dOggPu8IS8Lis3HY0rlc3gIkhSq9319//YXk5GQhOCsrqwKFV+j/VbjCYk9A0YVer0e1atVgbW2NyZMnw9fXF9QRKUbvt2/fjpEjR4qvsmuMPmt6wJwCpD9LTwewtbUVImRjAgoB5a5I+vDy8hL6iIiIEHdNxagDs7e3R+vWrREaGvrkAszIyAB1r1QJKZyNCWQnoIjQw8ND3CHDw8NBnRbZtGnTsHDhQkRHRz+9AEnVigBJ6WxMICcBEp6bm5tGgAMHDsSiRYuEdsieugck0bEAWXTGCLi6umoEGBMTI27LNJCVEqAyuqFnQL4FG7sMJfd3RYCnT5+Gs7NzLhD9+vVDUFCQ8WfAUkuu4c4/veGg14FU7OLiooZgSi5ebrkxAsoAdcGCBUIvaWlpqktkZCSmTp0qxhGJaZnwXHodDwZXUX/XjILnn47D6buPsKLdC8aOyb8zgScm8NGfUajlZoPxTdzyFiB9S6GYdR090b2q4YkPwA5MID8Ca4MT0H9XZK5ZtjyTEWqsCsP1B6lMkwkUGoHKLjYI+aBirvo4G6bQEHNFT0Pg/zUswhG+TduLAAAAAElFTkSuQmCC</thumbnail><scenes select="1"><scene name="binary search"><notes></notes><hidden></hidden><headers></headers><code></code><blocks></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="6"><pentrails>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAeAAAAFoCAYAAACPNyggAAAAAXNSR0IArs4c6QAADoVJREFUeF7t1cEJAAAIxDDdf2m3sJ+4wEEQuuMIECBAgACBd4F9XzRIgAABAgQIjAB7AgIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECAiwHyBAgAABAoGAAAfoJgkQIECAgAD7AQIECBAgEAgIcIBukgABAgQICLAfIECAAAECgYAAB+gmCRAgQICAAPsBAgQIECAQCAhwgG6SAAECBAgIsB8gQIAAAQKBgAAH6CYJECBAgIAA+wECBAgQIBAICHCAbpIAAQIECByxcQFpoRMBzwAAAABJRU5ErkJggg==</pentrails><costumes><list struct="atomic" id="7"></list></costumes><sounds><list struct="atomic" id="8"></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="13"><costumes><list struct="atomic" id="14"></list></costumes><sounds><list struct="atomic" id="15"></list></sounds><blocks></blocks><variables></variables><scripts><script x="100" y="71.33333333333334"><block s="receiveGo"></block><block s="doSetVar"><l>listToSearch</l><block s="reportNewList"><list></list></block></block><block s="doFor"><l>i</l><l>1</l><l>40</l><script><block s="doIf"><block s="reportVariadicEquals"><list><block s="reportRandom"><l>0</l><l>1</l></block><l>0</l></list></block><script><block s="doAddToList"><block var="i"/><block var="listToSearch"/></block></script><list></list></block></script></block></script><script x="57" y="250.33333333333337"><block s="receiveKey"><l><option>space</option></l><list></list></block><block s="doAsk"><l>what&apos;s your guess?</l></block><block s="doSayFor"><block s="getLastAnswer"></block><l>2</l></block></script><script x="345" y="31.333333333333343"><block s="receiveKey"><l><option>up arrow</option></l><list></list></block><block s="doSetVar"><l>halfway</l><block s="reportQuotient"><block s="reportListAttribute"><l><option>length</option></l><block var="listToSearch"/></block><l>2</l></block></block><block s="doSetVar"><l>valueHalfwayUp</l><block s="reportListItem"><block var="halfway"/><block var="listToSearch"/></block></block><block s="doIf"><block s="reportNot"><block s="reportVariadicEquals"><list><block var="valueHalfwayUp"/><block s="getLastAnswer"></block></list></block></block><script><block s="doIfElse"><block s="reportVariadicLessThan"><list><block var="valueHalfwayUp"/><block s="getLastAnswer"></block></list></block><script><block s="doFor"><l>i</l><l>1</l><block var="halfway"/><script><block s="doDeleteFromList"><l>1</l><block var="listToSearch"/></block></script></block></script><script><block s="doFor"><l>i</l><l>1</l><block var="halfway"/><script><block s="doDeleteFromList"><l><option>last</option></l><block var="listToSearch"/></block></script></block></script></block></script><list><l><bool>true</bool></l><script><block s="doSayFor"><l>found it!</l><l>2</l></block></script></list></block><block s="doIf"><block s="reportVariadicEquals"><list><block s="reportListAttribute"><l><option>length</option></l><block var="listToSearch"/></block><l>0</l></list></block><script><block s="doSayFor"><l>not There</l><l>2</l></block></script><list></list></block></script></scripts></sprite><watcher var="listToSearch" style="normal" x="10" y="10" color="243,118,29" extX="80" extY="70"/><watcher var="halfway" style="normal" x="10" y="103.000002" color="243,118,29"/><watcher var="valueHalfwayUp" style="normal" x="10" y="124.00000399999999" color="243,118,29"/></sprites></stage><variables><variable name="listToSearch"><list struct="atomic" id="149">2,4,7,8,9,10,13,14,15,18,19,20,23,25,26,28,29,31,32,33,34,35,36,37,39,40</list></variable><variable name="halfway"><l>0.5</l></variable><variable name="valueHalfwayUp"><l>1</l></variable></variables></scene></scenes></project><media name="binary search" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"></media></snapdata>