<snapdata remixID="15157749"><project name="binary search" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAAETFJREFUeF7tnQdYVMcWgM8CCoIdFbCgKGJHRcUWFUWxF7BX1NjIp7HyEl/UZ74YyzOiotFYUDSgUSB2rNjBDnasKJbYUBAh+lDkfWfInb3sLuzlwu6Ad+b7/HDvzsyZOfPvuXPOnTujysjIyACeuAYYaUDFAWSkeS6WaIAD+IWDsHr1amjfvj1YWVkx7WlqaiocO3YMfHx8srSDA8h0WAwrPCwsDJo1a2ZYIbms/cKFC9C3b19aigOYSwUWpuyPHj2izbW0tITHjx9Dly5dACGoWrUq9O7dG/z9/aFFixbg5+cHJUqUAA8PD2jYsCEcOHAAGjRoANeuXYO5c+dC8eLFwd7eHnx9faFTp06wfv162arAeoTEAZStxoJfMD4+njYSb8Hob5YqVQru378PaWlpMGfOHHBzcyNW8syZM9CzZ09y3dbWluTD/EWKFIHExESwsbEBExMT+PTpEzg4OJDbqdyE8HMA5WqvEJV7+PAhqFQqAlJB+ssBLEQQ5aWpDx48oMWLmqrg9cvnmZ9VqqzVYiRO85qQI6fvJDaunG0lSPv4ifwQMKEF5RZQovIKczYxgCq/NlDO0gSOFXcHM+sqYF7MUmQZM/nLtJQmkJHx+R+LKb6eO0v6MjEFWr0OB+v016SShAknOICFGSY5bY+Li6PFiq9sCyG246HnIG+tqoL85sOlqExA8FadXSpjYwdzfg2Ely9fkiwWFhZQsmTJHJv2dr03OKTFwctx6jlj9erVc7aAV65cgaNHj2o1SLOB+fG5Xr16xPPKqeNylM/LAGgC+GFKFFGL5pzwjU9DsDTNHjyxLi1WXoaPHz+SS3fv3oW6detmywnKeXp+PzhfWiAdwD179kCdOnVkj185a2vw6+0A9qXM9NbhFXgb3iQmknyVK1cmvyie8k8D6O0KqcSv7eDvb09TZyQwMBBGjhxJPid90wiKiQFUmYDdtN/g2ZJxWo0xXxFDPGEBQGRFn5NjvbotvBh7lNZVo0YN3RYQ40OCuy7Xa7KtUB7Mf2kqTYvTT8OjhBTSgZSUFGjevLm0cjyXJA3oAlAoiE9I8KmELgBtJvmDSVELnQAW9Y+G9PR0eP/+PTx58oQYKzGAQv1ifiQDOHv2bBqlPnnyJMybNw9WrFgBixcvBm9vb8BGP3v2jPwCevToAXfu3IHRo0dDaGgonDp1Ci5evAiVK9qBxRIh+o5mPdPzsfopFtL2L4KPUYFUeRlTT8H955kWEFOjRo0kKZZnkqaBe/fu0YwlV7lB6qRTOgsmT3TJagFzqL7I8kvw+fNnagFr1aqltzHl17jB8zERNJ+jo6NuC7hs2TJo2bIl+fL06dPg7u4O8+fPJ8HJtm3bQpMmTUhE/PXr1yQijtYSfwVeXl4wbtw4ePfuHdRwqAoWS1z/ESAC8N9nQWVVFlJ+cKLC06ecgFuPMie0mLgF1DuWucogFcDyRT9D2l/qkE12Qizsa8GLvz9BQkICyWJmZgalS5fW2ybJACJMGLzUd0/X/L5NmzYQGxsLr169gjq1aooAzLltGdMj4cqdeCIPb//Tpk3T2xmeQboG8A4l3ApL/9YBUiae1Fl4q1cD6GhTRG/F6CCXWxUNL168IHnfvn0LTk5qg5JdBRXWtodnXx+hXNWsWVO3BcSry5cvh/r16+ttTE4ZXFwaQ5nSZXKsA+cQUWfOkDzorY0dOzZPMnlhbQ3kBCA6IOiIYHo3qYnkW7DZsos0nodecG4AFFqYI4CYyZhhGHH4JTdhnXbt2oGLiwvnLgcN3L59m1rAMmvcIfmb4/QzTqNQf7hgIeXbploAWjX1gNSLh7RqN116gV5DABEmfXdMm3Ud4K/Rh2k+MbRaixHyGoaRS0RG2ns4OsMNTPXEo4qWrQKtZocQMXgraN26tVyRX3w5BFBIAoDC5/Hjx5MVMDiPT53cLAuAZTwnQuKOlTr1Y+J3nkCMITNcKSN2KLJTqO16d3g6Sg2z2HHJAmB+hGHkhm/WzBgC853VHnFOdCROjCQOD/7y0PueMGHCFw+TnA7eunWLFiu7tiO89dG9guX9FFewkBiIVi05R1bFYEILKI7pZddGu4CO8GTkQfp17dq16f+zACgOw6BXu2DBAuLxCGGY5ORk6NatGxn4YcOGkRAMhmMCAgJgzZo1gKEbDCiXL18ezp49C+bm5oC/QiyP3jPWf/z4cRg4cCCZaxYrVoyEfXDpz8aZ3vCzBoBWs6Mh9Sft22yCz0lISkoincAfDZ8/6h56qQDa2dqCqampXsaTk99C8rsUvfk0M0gGUByGwUowJNO1a1eyJgzDMPgX44DW1taAJhyhwxDMqlWrYNasWYCLHhFSDOF89913xE3HlQ/YuZkzZwJ6y0FBQQRQnINgPREREWQdWvDccVoWUGVZBjL+1raKz8ZEwJs3b0g/Dx8+TGTzpK0BjEwIyXpdJ0iaoH4aIc6dMMkVyplnWjW96ZezFFa0gOLnutmVrbihEzz2PkC/Fj9py2IB5YZh9E1C8XsEDwPZUVFRdDKKphh/pfh96C//gp9rP9Xbf8zwasIJePr0KSmHoQC0wjzpBzBxfAR1Quzs7MjTJ/z3fmrzLHPAirOC4f31SEjcuUq7Uh0A6ht/yQCitPwIw8iBAQOaTSR4tYlJiRAdHUNE7N27F5YuXSpHnCLK3Lx5k/az3HoPeDPuCP2Mc3V8ooV3p/9Nb5kFQHu/CEg+sgWSwgO09PT5v1HkTujq6grBwcFQrVo1kkeY+wsFxJ8rB3aGRyP207pwAQPNp+u1TNZhGLzd6wux8NUz+n9DOQFYqVIl+PDhA5kKaQLosDYaUs7ug1cbZmcLIH6Bt2ABwJxakysADRGG4SEW/bAYIseNGzdoteUDOsPrsYd1isnwbQ1mEqeA6YsiqQOI0x/x8vrs+lBlUxeIHx5Ov8YleDotoKHCML9NHyw5xJI0KYrM69DCoVfNQyzy0bx+/Tq9NVbY0CVbAOVLkFZSAFCYK2YLoOZqGFx2g4sR0LtFB2LGjBmwceNGWLlyJUydOpWEYjAEgqthtm3bRkI2GB7p378/8U4bN24MMTExWiEWc8+fIf1eJHy6pv5VCF3hIRZpgyolFwaKhbmYzcaukDBG+8mGlHrymsd+c1d4OGwffYSHr3vqtICaq2EwjIKPvPCJA1rHKVOmkNggVoBeKIZi8HkihlcwpILXMDCJ8T18DokTXHzmqxliMWvYC0yrNoH/7f6PVt/EIZZDhw6R2CFP8jQgFUB9S/Hz+r0YQPxBiNca5DoM8/z5cxgwYADgBBctnpQnHyGLfSWHWNAC4gvUZKFkUhIPschjj5S6evUqLW0b2A1ejj4gabz0hVVy+33V37tB3JA9tC3Ozs66LSBeNUQYhodY8kBRHorqAjAP1ckuWi2ou3QAUYqhwzD6wiw8xCJ7rLMUxHEUkt2m7vBilDoWlz8SpNXiENwD7g/eTTPj1h8654B4UU4Y5nPaezjGV7JIGw0j5ip0AMoNw/AwixGpyoWoy5cv09wVN/eA5yO1ow65qE521upbesK9QbtoefG7P9muhsHNZ3B7L3wJefv27WRHJAytYMLrkydPhgoVKkB0dDQPs8geGsMW1ATwmfc+Jk6IZAA1wzAdO3YkOyXhokWcl2FoBT1T/NuvXz8SduFhFsNClJfa0TgIUYrKQb3grxF781Kd7LKOf/SGuwN30vIYH9Y5B5S7GoaHWWSPjUEL4kMATBg2KRQAYmPlhGF4mMWgHMmu/NKlS9QCVgnuDU+Hq2NxsiuVUbDmtj5wZ8AOugxPvNAk2w0qDbl5Pg+zyBhFGUUQQCGxBvB2/z9pW/D9cp23YBl95EUKsAZwpwoh2W/pA0+GZcbicvP2YX7kd9ruCbf6hdG2NG2q3rqFb9FbgAHKa9M0AXw8dBcTL5gDmNeRLKTlMa4rpKpbPeHRkJ1MAKwV4gWxfUNpW8Q793MLWEjhktJsXQBKKZffeWqH9uUA5rdSC0N958+fp82s9ocXxA/ewaTZdcL6wU2vzM0EMOH7JNwJYTIUxhXKATSuvrk0DQ2cO3eOXnHY1hceDlKHQoyprLp/9ocbntupSPE2fHwOaMyRMLIs3J1CeBRXfXs/eDAwjIkTIgAohH84gEYGgZU4PP1ISDVC+kPcALUnasw21d85EK732UbfCRE2QcU2cAtozJEwsiwOoJEVzsVl1QBugyIkx9ABcL+/2hM1pq4a7BoEV3ttpSJbtWrFvWBjDgArWRxAVprncokGIiMjqSZqhg2Eu323MXFCnHcPhis9t9C2iDcV5XPALxhWDuAXPLiFoWu4T6OQnP4cBHe8/mDS7EZ7h8LlHsFU9ldffcXngExGwshCOYBGVjgXl1UDuLmTEIiuvXMI3PZUe6LG1FXjfcMgpnsQXYeIW7kIic8BjTkSRpZV0AAUus8BlAACrtrFHcCGDh0qIXfBzHLixAlqAevsGgq3+qg9UWO22CV8OER3+51aQNwZg1tACSPg6elJc+Hp4yEhIeRglsKSEEAhIYCxvdWOgOaWupp9ys/vm+wfAZe6bqYicMc1DqBEisQQUqWpVOQAR9yjuiAnPBJDSHV3D4ObvYKYNLfpAW+42GUTle3m5sYBlDoSHECpmso+HwdQpg4L+y0Yt1cRUr09w+FGz99laiJvxZodHAkXOqvPiW7fvj23gPpU+iU4IRxAfaPMvzeoBo4eVZ+MVH/vCLjWfROTZ8Guh0bBeY+NtK8dOnTgFtCgI19AKucAFpCBUGoz8Bw+ITXY5w1Xu6nnYYbUCW7lhwkPrsRTFVoc+RrOddpARbq7u3MLaMgBKCh1HzlyhN5yncNHGg1A7P+oUaMIfJgEAIV3QjiABYUQA7cDNxQVAsoN94+CK103Qnx8PKAXiqco4XEahky46gUXRLSMGANnOwbQd0IEC4my+bNgQ44A47p1AYjHq+KZLnjWs4+PT5YW4mFDuKfgwoULyb/vv/+eHLu7aNEicjA4nrwkLoPHdOE/fOasmQT48LoYQPxB4ManQuIAMobEkOLxoB8hNTowGmI6B4CjoyMFEA8aEp/zglsx+/v7w8ePHyE1NZXki4uLI4cP4c64eLomXsMnLEI53OUAX4AX1yPAh38jd26CllcXQlSHdbQtHh4eHEBDDnxBqVsTwIg6vmDr6Az29vYQHh4OTk5Oepv6448/kkeO4n1mciqEK13QWgp/o3YGgm+pKA6gXk1/gRkOHjxIe9X44NdgWcQEtlp5QRXXLkbp7Y6wUFhS9hAeJgyR7ddSmZ07d+YW0CgjwFjI3LlzQXgJvHliBJjFsFmSr5ocAaevxRFtxMbGkjMH+RyQMRzGEo8bz2/YsIGcv8cy4W3f29ub3P7FiTshLEeFy+ZhGM4AWw1wC8hW/4qXzgFUPAJsFcABZKt/xUvnACoeAbYK4ACy1b/ipXMAFY8AWwVwANnqX/HSOYCKR4CtAjiAbPWveOkcQMUjwFYBHEC2+le8dKMB6OBrBvMabSrUu00pnhYDKMBoAGLbXY6qaBeSNlvBwR9iCtVuUwbQv+KrNCqAmhAK2jdJN4PS25vCkXXqk30UPzIKUQAHUCEDXVC7aVQA+S24oGLArl1GA5A7IewGuSBLNhqABVkJvG3sNMABZKd7LplvzcEZYK0BbgFZj4DC5XMAFQ4A6+5zAFmPgMLlcwAVDgDr7nMAWY+AwuVzABUOAOvucwBZj4DC5XMAFQ4A6+5zAFmPgMLlcwAVDgDr7nMAWY+AwuVzABUOAOvucwBZj4DC5XMAFQ4A6+5zAFmPgMLlcwAVDgDr7nMAWY+AwuVzABUOAOvucwBZj4DC5XMAFQ4A6+5zAFmPgMLlcwAVDgDr7nMAWY+AwuVzABUOAOvu/x/X0FFNBhEaJwAAAABJRU5ErkJggg==</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="45" y="30"><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="368" y="40"><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="51" y="223.00000000000006"><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>last</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="halfway" style="normal" x="10" y="31.000001999999995" color="243,118,29"/><watcher var="valueHalfwayUp" style="normal" x="10" y="52.00000399999999" color="243,118,29"/><sprite name="Sprite(2)" idx="2" x="-132" y="-90" heading="90" scale="1" volume="100" pan="0" rotation="1" draggable="true" costume="0" color="49.06200000000005,188.7,0,1" pen="tip" id="147"><costumes><list struct="atomic" id="148"></list></costumes><sounds><list struct="atomic" id="149"></list></sounds><blocks></blocks><variables></variables><scripts><script x="40" y="35.33333333333334"><block s="receiveKey"><l><option>right arrow</option></l><list></list></block><block s="doAsk"><l>what&apos;s your number?</l></block><block s="doIfElse"><block s="reportVariadicGreaterThan"><list><block s="getLastAnswer"></block><l>10</l></list></block><script><block s="doIfElse"><block s="reportVariadicGreaterThan"><list><block s="getLastAnswer"></block><l>100</l></list></block><script><block s="doSayFor"><l>artichoke</l><l>2</l></block></script><script><block s="doSayFor"><l>broccoli</l><l>2</l></block></script></block></script><script><block s="doIfElse"><block s="reportVariadicGreaterThan"><list><block s="getLastAnswer"></block><l>100</l></list></block><script><block s="doSayFor"><l>carrot</l><l>2</l></block></script><script><block s="doSayFor"><l>daikon</l><l>2</l></block></script></block></script></block></script><script x="311" y="40.33333333333337"><block s="receiveKey"><l><option>left arrow</option></l><list></list></block><block s="doSetVar"><l>integerList</l><block s="reportNewList"><list><l>1</l><l>3</l><l>2</l><l>4</l><l>5</l><l>7</l></list></block></block><block s="doSetVar"><l>result</l><l>0</l></block><block s="doForEach"><l>item</l><block var="integerList"/><script><block s="doChangeVar"><l>result</l><block s="reportModulus"><block var="item"/><l>2</l></block></block></script></block><block s="doSayFor"><block var="result"/><l>2</l></block></script></scripts></sprite><watcher var="integerList" style="normal" x="10" y="73.00000599999998" color="243,118,29"/><watcher var="result" style="normal" x="10" y="94.00000799999998" color="243,118,29"/><watcher var="listToSearch" style="normal" x="356" y="6" color="243,118,29" extX="91" extY="192"/></sprites></stage><variables><variable name="listToSearch"><list struct="atomic" id="244">4,7,8</list></variable><variable name="halfway"><l>1.5</l></variable><variable name="valueHalfwayUp"><l>7</l></variable><variable name="integerList"><l>0</l></variable><variable name="result"><l>0</l></variable></variables></scene></scenes></project><media name="binary search" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"></media></snapdata>