<snapdata remixID="15157736"><project name="binary search" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"><notes></notes><thumbnail>data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAKAAAAB4CAYAAAB1ovlvAAAAAXNSR0IArs4c6QAAEjpJREFUeF7tnXlQVFe+x7/NvioCCoqAouICMWDiMtEoKnH3WUlGDTpRM3Gm8iSxxjeLZdV7Vanknzf5Q7NUairLuI0Tlxfz4vKcmbhnggYdF1wjoiJGERUVRNmEfvU9zu3mchsaHS63aX6/qi7B7r7nnN/9cO45v/NbbHa73Q4R0YBFGrAJgBZpXppVGhAABQRLNeASwJMnTyIuLg6+vr5t2rnKykqUlpYiJSWlTduVxqzTgAHAnTt3Ijk52bIe1dXV4datWxg2bJhlfZCG204DOgA584WHh6vWP/jgAwwcOBCRkZG4d+8etm/fjrS0NOzatQtvvvkmCMrevXsRExODIUOGqJkrNDRUfffUqVMYPHgwrl+/Dm2PM2PGjBaPqqysDImJiYiIiGjxd+SD7VMDOgA585SXl6uRfPjhh+jSpQueeeYZlJSUoLa2FpMnT8Ynn3yCwMBA1NTUKPg2btyI0aNHo3///ggJCUFxcTHu3r2LiooKzJo1CwcOHMDVq1eRnZ2toG2pyCzYUk2178/pALxz5w5u376tRpSbm4vg4GD4+PiAazMKH4tHjhxRs1rnzp3VrMfZaujQoTh//jzu37+vIOT3unXrhkuXLiE2NhY3btzAc88991gAcvYcOXJk+9au9N6tBnQAEj5CZbPZEBQUpGBqKykpvgb/wCAFN9sngKNGjWqr5qUdizSgA5Dw8UUpOLwX0bvfRnigDReCBqDMr4spXUyvyIUN9Yid/mvc7Dvd0QZnTQHQFJV71EUNa0ANwGNbPsPU0k3ITX4D/TLnmtbpq0WF6Pa3pUgYMwuXEqbqAHz++edNa1cu7BkaMAB48+ZN1bPjWz9Hr6oCxM573/SeluRuw5Coh7gYP8Wxa2Y/uLkR8W4N6ADkTdcAzNv2R4zqbkPNyH83XQNnz57FhMB8FMRNcrTFXbAAaLrqLW9AByDXXQ0BHNs7FBVD5qlNgbY5MONfAjgpuADne0zUAThmzBjLFSQdMFcDBgBp86Oc2L4SGoD8XQNP605r/n7mzBlMCb2Ic7EvOEbLtWhGRoa5o5erW64BHYCETwPw5P+tQkavENxLf9X0ThLAaeGF+CEm09EWTUICoOmqt7wBHYC0vfFFObVjtQKwPO1npneSAP5b5yKc6TrO0RaN4mPHjjW9bWnAWg0YAORRmgbg2N4huDvYPBOMNnSuAWdEXMHpaCdwBHDcOCeQ1qpJWjdLAzoACV9jAO88Ncesth3XJYAvRl7FqSjnmo8Ajh8/3vS2pQFrNaAD8Nq1a+CLcuava5HRKxi3U7PaZBf8cnQxTnRx2v14xiwAWgtHW7SuA5BeK40BLE15pU0AnNmtBHkRzpMPApiZ6dyUtIUypI2214ABQELYcAYkgGYLNyGzY2/ieGen8wEBfOEFp1nG7D7I9a3RgA7AH3/8EXxRfvhmHcYkBuHWoNmm94wAZvUoxdHw5xxt0QlWADRd9ZY3oAPwypUrBgBvDpxleie5CZkTdxtHwn6iA3DChAmmty0NWKsBA4BFRUWqR+d2/lnNgDcGzDS9hwTwZ/F3cThkuKMtelRPnOg8mjO9E9KAJRrQAUj4NADzd32B0QlBKOn/sukdI4DzEstxKNgZiETvagHQdNVb3oAOwMuXL4MvOh9oAF5PfsmUTi5evBjHjx9XsSeMMVnQuwK5QUMdZ84EcNIkp3eMKZ2Qi1quAQOAhYWFqlPnd69XMyABPHz4MLp3746ePXu2aocJID1eDh48iJ/3eYCDAc84rv/gwQMVBCXi3RrQAUj4NAAL9mzA8/GBOOifDnomX7hwQUXGaaGXjBmpqqoyaIfODDxNSU9PdziXMmCJUXSNA84Zdnnu3DkVBrCwXxUO+A9xXI+BUAKgd8PH0ekAZBQbX5QLezdiVM8A3E59BUuXLsWiRYvA4zHGClMSEhLwzjvvoF+/fgq0vLw8FcJJZwb6FPL/eJLRp08fMN6YsMXHxzs0ypDP/Px89O3bF99//z1+kVyNHD8ntIR7ypQp3n8HOvgIDQBevHjRAWBS/VVg3BIVlkm4mDWBKTsoDBz/+OOP8eqrr6pA9JUrV2Lu3Llq/bhp0yYMGDBAPV4J3rFjx9Tju2vXruq7hI+zIuHkzHrvVjHm97fj7z5PO24HAZw61Rkj0sHvk9cOXwcgDcLaURxnwMk13+KLqAXo3TtJBZo3nME0jTB/DAPO6+vr1Q6ascPaDNhQa/7+/uoRzkwLBQUFSEpKAmHnv76bFuGpiXPwrW2w4yvcmEhQktdy5xiYDkBuBpjVgFAV5mxBVtU23KwLxdmIESgMS0GNvXWTFfX2vY34wu3o71+KgMxfYZ89VXWMx4Gvvfaa92tfRmhMz/b111/j4cOHiO/ZE+HntgGVZW2ipgdP/RSlFdUKPsYDW5kgqU0GLI0oDbhMz7Z79261meBj1Uzho5vAMZERhetFeeyaqXHPu7YBwB07dvxLs0/FpeO4vPUD1Nc9bHa0cQmJiMn6vVoXckMiJhfPg6MteqQD8OjRoyonDIXGZyYd0oS/a7MUTS9NSf4f3kBmyCNjtjup/M0RRxgod71M8ybSsTRg8AdkbDCFadhoJhk+fDj27dunHsk8neDx2IYNGzB79myVDYtuU9y0cN3IIKJLn2VjQvgjl67Al9+DvawYNbtWIDh7C6pWLYD9wR2HhiuWHHKEADCblmbi6Vi3oGOPVgcgbXLMSED5/PPPFXz0D+RjmenVaOOjeYSfGTRoENatW/cIukuXsGLFCgXp1TVLHAAGTF4G1Fah7vI/YAvqBJ+YZAWjJmWLDzrcv6KjoxXwIh1LAzoADx06pGY1Pz8/pQXmAKRwhuOLtkBCSJseP8NZj79zDUcbIR+jpRuXITP0kUsXobNXPUp4icBQoPq+Trslv9yr7I7c7DCnoKTl7VjwKUYal2nYtm2bAqtTp05PpI3IYF8En9oMVh+x2ZyXaPy7b99RKLJHOzKyvvjii0/UnnypfWugSTMMnQoeJ6Xuk6ghICBAbTy0I7qWXIPrUL54hizS/jXQ6maYx1UJZ9qDf/gt6kvy3X417aeLUZcwVC0Tqqur5ZHtVmOe/4EmzTCNu063KSYibyiuTDU8583Kymr5yOsfIvTTKYgK9nH7nYDMJSiIe+Smz/NmGq2Zw1qk/WqgSTMMyzLwEUnouOvlY4+PZJZxYCZ97oJpnomKilIvvsdNDIUnGvR44eaCL16HBmfNAYE+hZzFpk+fDh97HSJWzUDkPwEMnPZfqPn2M/gmDYdPdJJu10wAT0c7syfw0d3aTrLt91a2z543aYbhzpZmFTqo0k2fvn3MnN+jRw9H1nvaDGk+WbNmjTLT0IhNP8BVq1ZhwYIFKsk5TThLlixRj0x62/CYj35+OTk5WLt2LW5ev4aotS85APRLmYi6K3kIGPcmanYuh/3+o6z9FAJ4rJMzdJNAP876sX3eIu/udbNmGN5cznY0kXDmY8o0ulPx/JbvNfSIppmGXs8U/sz3aKqh3ZDmG36XZh3Ojnx0P/vss+r/6msqkbT15+gS5P5RSgBzg55VbdBmSchF2rcGWt0M87jq4IyZYC9B3cXvmzXb0IzzYMg83C0vVzMy13/NHQk+bj/k89ZowKUZZs+ePSpRpdlmmMZDVobs0lK1vmxKuN7k417EOzRgAFCKFXrHjW0vo9AB2LBY4ebNm9GrVy989913ag1Iwy83EfSQYRAR87bw84wN4Znw6tWr1VqvNUSKFbaGFtvHNXQAuipWyMcwbW0882WgEbMYcLPBzQUB5W6ZG4vXX39dRc21lkixwtbSpGdfRwegq2KFBJCnFbTbnThxQgWof/TRR8q8Qlshd8N0TuDMqBU1bI0hS7HC1tCi519DB2BLixXSyNyasx3VJMUKPR8WM3qoA1CKFZqhYrlmcxowrAGbK1bII7UjOftR7SIlh64Rmw3pI0bB959+ha46wHUkX3dLbyDmm2VSrLCDcmoAsLlihYU71iFyx3L4NfDza9JeN/s3+HHgRIdfIc+SNQdX2vt4RsxdM72pe+GGFCsUAB95mDQuVngsYrQyv8ycORP3dn+BkO1Ol3rqLOqV36F0w3sG9UVlLcXFvuPU0R2FR3qakyuh4ykGNxp0gB0xYoTHFSv88ssvlVGc0XrMgyNijgZ0M2BTxQrXr1+vXKzu791gBDBrKUrX/94lgBf6jFVJi2gz5AaHAPLojQ4ODDxne1u2bFF+fZ5WrJB/MAsXLlRePPyj5Ph5tj1//nxH5KA5t6RjXdUAYONihedixqucL6xaVPqX1QYAg1NHovJUjksAC5IylLcMhSk/6NBA4Qyo+fN9+umnyoTjicUK9+/fj3fffdfRb22QNDfREYJ/TI/l+9ix2GrRaHUAuitWWHnuCMLW/AfsD2ubvbjN1w+dfrsGRf7RyjOGQmO2FnPMGZBp3vgI3rp1q8q85YnFCpsCkK5l8+bNU2OaNcv8JO4tupPt9EM6AN0VK7RX3EX1iX3w93G/C7ElpqI2sqfDZYtOqFq0HQFkskq2x0cw40I8rVhh40fwnDlzVP+ZNImGd5HW0YABwOaKFd7/7n/RZYd+E9JUNyJf+R3ye41GTEyM+giP1rTsqnSn4s88Y2ZuQa4NPa1YoWxCWgcwd1fRAeiqWOHO6mTldJCdnY2KPet1a0DudO01VQiI74/r7y/StcX3fkgYhdjYWPX/XPPRQ5pCALVUwPydWRGkWKG7W+Wd7+sAdFWskABypuIj05671QAgd8CdJ7+Gsr+sMgB4Nn6kAo3ZE7iRIYBcuPPnhgDyPFmKFXonYO5GZQhKclWskI9ILrxrc75yAMiNRuSsX+Phravwi47D/X/sRNX5o472+AgmgIwhoXCDQ5A1ADkLasKdshQrdHervPN9A4DNFissv4XE4mPKNas5IWQlMSkoD4lWdjQKd8DajpjwaQVx+B69nKVYoXcC5m5UOgDdFSusvVaA8++9AdibT1xps/ngJ//5CUrCe6pZj8IZVNs90ih9+vRpR98IoBQrdHervPN9HYCuihXuq09RsxWPpALyvkFog6M434iuCBs2GVUX8lB9Ic+wBjzVY4QjbpczK51YNWFUG43T9LTmY1+KFXonYO5GZQDQVbHC5cuX4+2330ZtzmaEbH9fd82wEVNRVXBcrQUbCnfBJ7sPV7Med8KcXelN40qkWKG72+S97+sAdFWscFdNsgoiZ1Gasp1/MgDY5aXFuPPVhwYNEcATscMc6TxYlKYpA64UK/RewNyNTAdgU8UKtVogOPAVYnLWuLumej/spV8pO6CWOoOPYO0khO9LscIWqdHrP2QAUIoVev0996gB6gA0q1gh/Qm5AWmcgleKFXoUC5Z0RgegWcUKGVnHrKsNd8FSrNCS++1xjRoANKtYIe2BjCumSLFCj+PAsg7pAJRihZbdhw7bsA5AKVbYYTmwbOCG5ERSrNCye9EhG3aZns3MYoV0TuCpSHp6ukHhUqyw4zFoAPBJihVe3v8/KD+6Dao4SDOSOHwSOo2cqz7BHTej5UQ6tgZ0ADYsVticWhpnx8//7xnI7F7dIk0WL9ztcNFiZoS0tLQWfU8+5J0aMPgDasUKmfmKhQkZGcYMBqmpqcorhrY8GqzDwsLU+3QwuLxiJjK7P8oPTfHtnwG/1Mmo3rzUoLWi+X9VrlkUhjdKtlPvBKulo9IB2LhY4VtvvYVly5Zh2rRpKiUbgSN8Tz/9tLo+43npy1f88VwdgH5pM+CXMgFVf8429KMga6sOwIwMZ9mFlnZaPuc9GtAB6KpYIb2b+WIUGzOXMtWGlgmVntH06bu98hcY3+2BUys+voCvv6qUqZOAEJycskqdivAajDORtBfeA9OTjMSwCXmSYoVxAZWwn/mb2yz3foNeQFFNqIqQ4y64ceWlJxmAfKd9a8ClGYaAcEOi1f1ozSEyMo51iLmGFBENuARQ1CIaaCsNCIBtpWlpx6UGBEABw1INCICWql8aFwCFAUs1IABaqn5pXAAUBizVgABoqfqlcQFQGLBUAwKgpeqXxgVAYcBSDQiAlqpfGhcAhQFLNSAAWqp+aVwAFAYs1YAAaKn6pXEBUBiwVAMCoKXql8YFQGHAUg0IgJaqXxoXAIUBSzUgAFqqfmlcABQGLNWAAGip+qVxAVAYsFQDAqCl6pfGBUBhwFINCICWql8aFwCFAUs1IABaqn5pXAAUBizVgABoqfqlcQFQGLBUA/8PkSfyPoVTBn8AAAAASUVORK5CYII=</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="88.00000000000003" y="10"><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="382" y="12"><block s="receiveKey"><l><option>space</option></l><list></list></block><block s="doAsk"><l>whats your guess</l></block><block s="doSayFor"><block s="getLastAnswer"></block><l>2</l></block></script><script x="49" y="223"><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><script x="381" y="391.7500000000009"><block s="receiveKey"><l><option>left arrow</option></l><list></list></block><block s="doSetVar"><l>integerl</l><block s="reportNewList"><list><l>1</l><l>21</l><l>7</l><l>8</l><l>10</l></list></block></block><block s="doSetVar"><l>result</l><l>0</l></block><block s="doForEach"><l>item</l><block var="integerl"/><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><script x="331" y="589.7500000000008"><block s="receiveKey"><l><option>right arrow</option></l><list></list></block><block s="doAsk"><l>whats ur 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>brocc</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>caulifolwer</l><l>2</l></block></script></block></script></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"/><watcher var="integerl" style="normal" x="10" y="145.00000599999998" color="243,118,29" extX="80" extY="70"/><watcher var="result" style="normal" x="10" y="238.00000799999998" color="243,118,29"/></sprites></stage><variables><variable name="listToSearch"><list struct="atomic" id="237"></list></variable><variable name="halfway"><l>0.5</l></variable><variable name="valuehalfwayup"><l>12</l></variable><variable name="integerl"><list struct="atomic" id="238">1,21,7,8,10</list></variable><variable name="result"><l>3</l></variable></variables></scene></scenes></project><media name="binary search" app="Snap! 11.0.8, https://snap.berkeley.edu" version="2"></media></snapdata>