<snapdata remixID="15157731"><project name="binary search" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAAFEVJREFUeF7tXQdUFFcXvgsCKnZsKIpiixoblthLLIkVe48txhjiMUaM/hq7YjdRUxR7b2DsDVuwa+waKxZUrAiKIIoC//keeeMss7ILLE4i957jWXZ35t2Zb7595bv3Pg1xcXFxxMYI6ISAgQmoE/LsViDABGQi6IoAE1BX+Nk5E5A5oCsCTEBd4WfnTEDmgK4IMAF1hZ+dMwGZA7oiwATUFf5/h/OFCxdS3bp1k3Qxzs55KfDieYo1E8cIfxpG+d1KiLa3bdtG/fr1M/JjkoDnzp2jPXv2EIIkBoNBOSE13pcuXZo+++yzJN08H2w9BB49ekShoaFJbvCnAZ3pp3IhFp0XNegkPXnyRBx7//59qlevnnKehoCbN2+mkiVLWtSwqYNyOjnRTx6FyTVrOrNttFpyhUJDw8RxBQoUIAcHB7Pn8AHWRWD27NlUvXp1ixp1cXGhAwcOUOHChWnB/7rRhLLxz06a48jTFDm2gqatJ54H6OnTp+LzXbt20aBBg0wT8K+//iJHR0el55M9XlJe8+bORQ7TKll0Q+R1kG6HRAh/ERER9Mknn1h2Hh9lNQSGDh1Kbdq0Ee2BXF26dKHOnTvT3LlzqUiRIhQcHEzOzs7ifdu2benx48fiWS0d8aURAR3aTCabXEUoak5bzbU97LOPwsLiyQqOffPNN6YJOGLECOVi9u/fT+PHj6dffvmFpk6dSt27dyf8WtCFvnnzhpo1a0ZXr16lXr16kZ+fn7j4EydOkEs+Z0o/vbLiIEOvpRS1sBuifkQ2tkSxb5Tv4gYeoOv33/6KypcvbzVguSHLEDh48KDRNAujEHo6WI4cOQTh0CllzJiR7O3t6fXr13T8+HFaM95T0wO+y2Nwr10UEhI/XB86dIgGDx5smoAzZsygatWqiS9xYfXr16cJEyZQdHQ01a5dmypWrEiZMmUS4/kPP/wgLuzu3bvUunVr6tOnDz1//pyKFHKl9D9V0RDQtngdirkaYHSNMQMC6PLtR8pn3ANaRhprH/X7778nedrlVrgQOc2uY/ZSXuctQ2fKxw+5Dx8+pI4dOxqdYzQHRHd78+bNJA/BtWrVokuXLolfS8nixYwImNgVxnkdorNXg4Q//Kq8vLzM3hAfkDoIYMRbvnx56jRORO3ataOGDRtq2tcsQmbOnEkff/xxii7E3b0CZc+WPdE2oqKi6PCRI+KYGzdu0FdffZUin3zyfxMB3WWY5Mo8derUIXd39/8m6jpf9bp166hy5bfz9NSQ1xJ7rkePHqX27dsLFKwuwyQX27joKNr7Q11KZ/NWdzTVlp2TC1Uf7qfMKWrUqJFcl2nyvN9++00sIGGQU9RTrncBAoLu2LGDGjduTHv37qVPP/3U6NCEBE7YjqnvIfdBlDYioDVkGDA/KbKNPN5nUGeLV1Vh/Q6JBQ/8YPXdt2/fNEmm5Nz0hQsXxOIR5ubmJl5tbGwoNjaWnJychBZ779498TlWwenTpxfvV61aRTVr1iR/f38hqTRq1EhMnTw8PASJk2qRkZFiqmdEQLUMg1XtxIkTxfJZyjDh4eHUpEkT8eC7du0qJBj8mhYsWEA+Pj6EiSyW8Lly5SJ0s7iZK1euiPOxekb7f/75J3Xo0IEw18yQIYOQfbJmzUoLh3Y3ImCGPqspam5HchxxiiLHGQ+1Id/sV4RN/Gh4/mj54wdppEHngxUqVEgoHdD5YmJihNS2e/du6tGjh3iPXhP/0GPNmzePXF1daeDAgbRmzRqx8JSyjeVXEX8kfgBGBFTLMDgAkgy6XTs7OyHD4BUXh1/K119/LUgHCQbL+OHDhwutCCSFhDNkyBBKly6d6OZtbW0JgidWy1hpgaCQctAOQn7NmzenFaP7mCSgIWN2inthrLjf771HCR9BWYdvNssQCAwMNHsgnnPBggXp+vXrZo9NyQFFixY1JmByZRhLhlwQD0L24cOHlSH6o48+osuXL4v3ftMHk3eJYIvu53HfAKHQ47xnz54pcxqLTk7jB127dk1B4IT/HxS+fSqlU8X7UxMej0WXlIgI/BQrVky7CLGGDJOcm8iWLRtVtGBVG/Y0jE6dOi1cbNmyhX7++efkuEuz52BKJC3Aqzp1Lu1IMzP1pi+690jW3N3cnB+dRPD8vlTu9UXKNPm2mJJJK1GixLur4v7t5cLqZX6aZVMybhwEkCPWwUE16FXFrtSkxwClpYl9u1DPuItkSadYcm2QGNEwh4chZqw2RD5gefLkoZyzaysElP4TJWBAQICYJFoyvJr7FSTlewS69+3bR56ensmAl08xhwAiVvKZHh5ci2oOWUKBz0gJxf3Rtiy1cLE314z4vvimUCHPYCiFqTsFyDXlypWjFy9eEIb98DuXaeCYaSJiJv0j68qkEB0UFKRcwPsWKaU/rJaRAMFmXQQuXryoEODIkNpUd8Yx8T579uxifrahfXkNAV28N9LdHz00F5KQgOrOCp0I8gSQWYPODOlYSEJQ+y9VqpSWgNB5ihcvLpyBxdCIqlSpIlbD+Hvp0qU0bNgwqlq1qrhgSDDIisF3LVu2pEmTJtG4ceOERAPtCIyHJDNnzhyxYs6dO7fFiEIeYLMuAtABJVGODa1LtaYfFs8KK1+oGps6uieZgEgqhowDyUYaCAj9sFOnToKASHqFEqL2r9EBcTI0O5kfhkZArPz584uuFH8jIwYZDWfPnhW+8ubNK95jEfHtt98KfRDpWk2bNhWZzoj5QivCeI8bxAVZalIotfR4Ps48AufPn1cOOj6sHtWcdsjopO3dq1ETC/uIAmuCBbnkEIznriYguALeoBMCAdFxqf2XKVNG2wNOmTJFIaD520ndI6RQmrpe0lbrsuPAXZ8YXp+qTzlgNM/PmiULZc+ReCIJxZHQdq/fuCHmfabWCSCmjNWfPHlSEBB6rdo/5oiaOSCGUNkDioTE+3co+uXL9/KUcuTJR1EvXym+5C/rvThPI07OnDmj3OnJEQ2o6iTjHM157auRZxHz5RRoxGX1XRH9ks/ppYonmMOrDYGHkSNHkto/EpA1BET4TRIw5mUEuaxoiVxmmpX5K/okn53VH9PdR6FU55k/5YxFYYyB7n25S/Eh56JWd5qGGzx16pRy96dHNaIqE/bRr7/+KpQHZMns7F7NaA5ol7sA5Ru+ioL619SglnARguFWGnpAtSGkO3r0aFL7Rw+pIaC3t7eICaJbjY4IIzffDnS3p78ISktDt5szZ07ybNmQIp4Zh8lMPdtZqzfTa5t0Slo2QnFoH6EexIgxjwzz+YKKxgbR3R47lW4dkRI26yKA4RCGZwgCVvbeS/gMc3NohLt61tAsQoquDqLAjq7vJCAWqAjxQUKTQzJ6xoQEHDNmjPAl/ZskIOpAJAFfRz6lvzfOoaq9RmucR4Q8JIdxTSxDx2AguxknRMYFDIsZeRFYSePm547qR+5np9Kd7juUm0hJdZ5lF5b2jkLdjpyznR3zObmP3SUE5CxZsggC7vmyVoIesCAVnnearno4me0BkQcgLSEBsRAFt9T+K1WqpO0Bx44dqxAwJiqctu/Zr7wHu5HHheSB5yEPKaN3fF6ZNNcZf1LQABMFzgYD2Uw/pqkxxnwA5ZioQ0ataN759Snoi20KAbG8Z7MuAsgekgQ8N7YxVRjjb+Qg/PQ+yrfR2yKn2eZfFkOqjISoy2qRJqc21B9jdFX7R1KsZggGAZU5YFQ4bdsdoBAQDW7dulVILJGhjzUEzD/al4JHt9NevMFAhmlHRVEKalBllgXmHdJAQOcFDQQBpTEBLeJBkg46dixeeEZncmF8Uyo7crvR+c45nei79k3FMYmZjZ09jfRZLvIypfyCbChppgiIBa7aP4rQNATERFESMO5VBG3x32dSlol6+kRDwHdeMJbqUw6L9CyYvOCEBMy/qBHd7LJFaQY6EZt1EUBQQNrf3s2ozIi3P3h8vqdPPWpT0LINAhIuQuTuB7J9pOXBkMiKBc7kyZNFUEIaghkaAo4aNeot4aIjadOOPUZDsPz12BgMlN8ulqIe3yEDGSANidWyqVf7YuUp+GGISJ2CQbRGO1gpyfZQ41Fgyed0o/Nm5QLLli1rXfS5NZE8IO3SxBZU+sctYkH53XffiYThg54NjOaAuXqMIdusTvRgpvGeLmgjIQExz3uXgYAIcqj9YzTUEFCdFW3zJoo2bNtlsgd0cclPh1u6Ug6H+AVFYlZk2CJ66FRMJKvCMOGFqbUibI7juqwJBXbcqDTFhermkE369ygMl3Z5kgeVHLpJhFN37txJa9eupcP9GmlWwdmaf01PN/tonEkCYg6IEKvMfjF1VSDg9OnTRWG6NNTzaAgItVoOwbYxL2n9Vn/lPeJ9/fv3F3HdN5HhSRqCo70DRAo+DOE5mForQg9YaHlTutZhg3KBFSpo9xlJOuR8hhoB9dzs6pRWVGLIW7xx3NH+nyc7GwbZ8tLu3LkjEhFgK1euFHXfyN1U+0eGvIaAiNdJAtrFRZPfpu1iCJbWrVs3kZAQGxVhgoAGMtjaUlzM25igOM9goJfj9inFMChIMUVAt5XN6Uq7PxRfiCWyWRcBtTxybWprKj54vZGDPJnsyXApvl47MXNwykvBWVwJ0Q8pr2HrDrUhGwaGmhH0gCj5UPtHmYeGgOrNauzpNflu3KYQctmyZWIVA+WcXr3QENDR/VOKPLVXe90GA70Ys4cyZ84sBG05V0h4MUVXe9DltuuU86ETsVkXATntwSo4cFobKuLlJwrEpk2bJnatwlwwvs+Ij/FKS8n7DRs2CJLOmjVLmXahPYx6GgKimEgK0eltYmjN+i0m54CG6ChynNDcInRsMmSi8CEbFL1ILkYSdsfF17aii619lZtHGhibdRGQygMIcH16W3Ib6CsKkJA6h4DA7du3hUN0DqjXgTyGzafQGUBElhEPzM/xGYbXRYsWEeS7Fi1aUMJ5+8aNG0XpJnpAGfKTBMe83yQB5RAMAq5at8nkKhiSStGiRejN6wTDrQm8bty8KXLF1JkTOAwElKtgLNU/8mtDf7daqwjWTEDrkg+tIcdTYn7z5/ZUuOsEcq1UXyHgrVu3xPeQUDC8YkqGckyc17NnT5o/f74gHhJY8dmSJUvE8Vg7PHjwQCxoZPsyaIFXh6gQmuyz3Mg/Ctw1BMSuV5KAGdPF0QrfDSZ7wALOeempZ3myTXwjA4EgesBQLz9RhgmTepHUifAZCFjqj3Z0oeUaBXXoRGzWRQBlsNJuzehAt10a0rkHL5UhWJZCmBpyMTpibz/UBZsbkmXAQr5W2/2lqAlR+8fuaxoCYh4gCehoR7R87Xrl/ZEjR8SeHljhOFCMZg5YdNUtCuxkIovZYKCwYduE3gSTe8XhbyzdUbQCK72+PZ33WK0AJLeKs+4jSNutoTxW4n17VifqUCojeYU2otZtTUSwrAAV5n42O8ZTjfR3BAFRxy2fO5KXNQRExbskYGYHG1qyys9oCEaWMqrrM9jEaQhYfOMTk0FrrIJDhmwW1fWYKyAuaGqCW3ZTJzrbfKVy27zvixUYYKIJlF3AKrrlJod5LVLHiYlWsaGA3MYDW3vANAT8/vvvFQJmSW9Li1f6Gg3BiE4gecAxnSFJPeDjwZtE2hUMcwX8MhYvXqxcJuoSym3uTGearVA+w7DMljoIYNGBOdz7Nsz71GUZGgJiGS57wGwZ7Wjh8jUm54Avw8PI1afnP8G3xG8jx8D5dMk2lyYWLKumpBxTYWtXOtVkmdIYdCK2DxsBDQER6ZAEzO5oT/OXrhJDMDalQbYD1G1zE9Ckfo+sCOiLFbd3o5ONlyqIQydi+7AR0BAQS25JQKfM6Wnu4hUihoslOdL1pU6EKje5zYK6dhjpORiiRaD5n/J66Eco2cRWGtCV5I7pgBYLDYjf0JAq7+xBf332dlhW/38SH/ZjSLt3pyEgSiulEJ0zSwb6zWcBPX4SKvaKgwYk5w1Qt5HZAJERZEMP2bt3b1F4DKFZTUDAi2J3qPAI5SEZAUTFMSAfiI22qvj3pOONFik9bMKNENPuY/pw71xDQOg8MvabK2tGCl3+Pa2Ndlc2EMcKGD0b6jUwJCPHH+/Rq2G7LUgsSKVHLahaeEb2KzKgIWJCzsECQ5IPr042L2iA3Q462mCB0nNCJ2L7sBHQEBDxXrnJTO5sjqIoaXxkQ8pforzQ8aSYnFJYMExDaEaCIirka+7rI5IWQEBpDRo0SKkbPv9fjoDJvWGkTnQv8G9qGxS//VlErD0dfFXA6reTz/Y5lbWP/79CYtw70bHs8b0eoiTQDNk+bARMEhC3jBif1O3eJwTIFUSeIO/79z5R18/XOwmo3yWx57SEABPwHU8biyVEhfCf97GlHgJMwESwbdWqlfItVv/Ii+P9aqxLRiagGTzVJJSHYmeHV69eCWGdLWUIMAGZgCljUArPZgImYQj29fVVdo9NIe58+j8IMAF5EaLrj4EJqCv87JwJyBzQFQEmoK7ws3MmIHNAVwSYgLrCz86ZgMwBXRFgAuoKPztnAjIHdEWACagr/OycCcgc0BUBJqCu8LNzJiBzQFcEmIC6ws/OmYDMAV0RYALqCj87ZwIyB3RFgAmoK/zsnAnIHNAVASagrvCzcyYgc0BXBJiAusLPzpmAzAFdEWAC6go/O2cCMgd0RYAJqCv87JwJyBzQFQEmoK7ws3MmIHNAVwSYgLrCz86ZgMwBXRFgAuoKPztnAjIHdEWACagr/OycCcgc0BUBJqCu8LNzJiBzQFcEmIC6ws/OmYDMAV0RYALqCj87ZwIyB3RFgAmoK/zsnAnIHNAVASagrvCzcyYgc0BXBJiAusLPzpmAzAFdEWAC6go/O2cCMgd0RYAJqCv87JwJyBzQFQEmoK7ws3MmIHNAVwSYgLrCz86ZgMwBXRFgAuoKPztnAjIHdEWACagr/Oz8/wiYrT7MC1UnAAAAAElFTkSuQmCC</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="57" y="40.5833333333332"><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="18" y="223.58333333333326"><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="reportVariadicEquals"><list><block s="reportNot"><block var="valueHalfwayUp"/></block><block s="getLastAnswer"></block></list></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><script x="254" y="24.5833333333332"><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="460.33333333333326" y="59.33333333333337"><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="325" y="348.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="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"/><watcher var="listToSearch" style="normal" x="13" y="75" color="243,118,29" extX="80" extY="70"/><watcher var="result" style="normal" x="385" y="26.00000799999998" color="243,118,29"/><watcher var="integerList" style="normal" x="372" y="50.000005999999985" color="243,118,29" extX="80" extY="70"/></sprites></stage><variables><variable name="listToSearch"><list struct="atomic" id="238">1,2,3,6,7,12,14,17,18,20,22,27,28,29,31,35,36,37,38,39</list></variable><variable name="halfway"><l>12</l></variable><variable name="valueHalfwayUp"><l>17</l></variable><variable name="integerList"><list struct="atomic" id="239">1,3,2,4,5,7</list></variable><variable name="result"><l>4</l></variable></variables></scene></scenes></project><media name="binary search" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"></media></snapdata>