debug.ipynb

{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "def flip_bits(n):\n",
    "    bn = bin(n)\n",
    "    flipped_bn = int(\"\".join([str(1 - int(x)) for x in str(bn)[2:]]), 2)\n",
    "    return flipped_bn"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "5"
      ]
     },
     "execution_count": 2,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "flip_bits(10)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "11"
      ]
     },
     "execution_count": 3,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "flip_bits(20)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [],
   "source": [
    "x = list(range(1000))\n",
    "y = [flip_bits(i) for i in x]\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[(0, 1),\n",
       " (1, 0),\n",
       " (2, 1),\n",
       " (3, 0),\n",
       " (4, 3),\n",
       " (5, 2),\n",
       " (6, 1),\n",
       " (7, 0),\n",
       " (8, 7),\n",
       " (9, 6),\n",
       " (10, 5),\n",
       " (11, 4),\n",
       " (12, 3),\n",
       " (13, 2),\n",
       " (14, 1),\n",
       " (15, 0),\n",
       " (16, 15),\n",
       " (17, 14),\n",
       " (18, 13),\n",
       " (19, 12),\n",
       " (20, 11),\n",
       " (21, 10),\n",
       " (22, 9),\n",
       " (23, 8),\n",
       " (24, 7),\n",
       " (25, 6),\n",
       " (26, 5),\n",
       " (27, 4),\n",
       " (28, 3),\n",
       " (29, 2),\n",
       " (30, 1),\n",
       " (31, 0),\n",
       " (32, 31),\n",
       " (33, 30),\n",
       " (34, 29),\n",
       " (35, 28),\n",
       " (36, 27),\n",
       " (37, 26),\n",
       " (38, 25),\n",
       " (39, 24),\n",
       " (40, 23),\n",
       " (41, 22),\n",
       " (42, 21),\n",
       " (43, 20),\n",
       " (44, 19),\n",
       " (45, 18),\n",
       " (46, 17),\n",
       " (47, 16),\n",
       " (48, 15),\n",
       " (49, 14),\n",
       " (50, 13),\n",
       " (51, 12),\n",
       " (52, 11),\n",
       " (53, 10),\n",
       " (54, 9),\n",
       " (55, 8),\n",
       " (56, 7),\n",
       " (57, 6),\n",
       " (58, 5),\n",
       " (59, 4),\n",
       " (60, 3),\n",
       " (61, 2),\n",
       " (62, 1),\n",
       " (63, 0),\n",
       " (64, 63),\n",
       " (65, 62),\n",
       " (66, 61),\n",
       " (67, 60),\n",
       " (68, 59),\n",
       " (69, 58),\n",
       " (70, 57),\n",
       " (71, 56),\n",
       " (72, 55),\n",
       " (73, 54),\n",
       " (74, 53),\n",
       " (75, 52),\n",
       " (76, 51),\n",
       " (77, 50),\n",
       " (78, 49),\n",
       " (79, 48),\n",
       " (80, 47),\n",
       " (81, 46),\n",
       " (82, 45),\n",
       " (83, 44),\n",
       " (84, 43),\n",
       " (85, 42),\n",
       " (86, 41),\n",
       " (87, 40),\n",
       " (88, 39),\n",
       " (89, 38),\n",
       " (90, 37),\n",
       " (91, 36),\n",
       " (92, 35),\n",
       " (93, 34),\n",
       " (94, 33),\n",
       " (95, 32),\n",
       " (96, 31),\n",
       " (97, 30),\n",
       " (98, 29),\n",
       " (99, 28),\n",
       " (100, 27),\n",
       " (101, 26),\n",
       " (102, 25),\n",
       " (103, 24),\n",
       " (104, 23),\n",
       " (105, 22),\n",
       " (106, 21),\n",
       " (107, 20),\n",
       " (108, 19),\n",
       " (109, 18),\n",
       " (110, 17),\n",
       " (111, 16),\n",
       " (112, 15),\n",
       " (113, 14),\n",
       " (114, 13),\n",
       " (115, 12),\n",
       " (116, 11),\n",
       " (117, 10),\n",
       " (118, 9),\n",
       " (119, 8),\n",
       " (120, 7),\n",
       " (121, 6),\n",
       " (122, 5),\n",
       " (123, 4),\n",
       " (124, 3),\n",
       " (125, 2),\n",
       " (126, 1),\n",
       " (127, 0),\n",
       " (128, 127),\n",
       " (129, 126),\n",
       " (130, 125),\n",
       " (131, 124),\n",
       " (132, 123),\n",
       " (133, 122),\n",
       " (134, 121),\n",
       " (135, 120),\n",
       " (136, 119),\n",
       " (137, 118),\n",
       " (138, 117),\n",
       " (139, 116),\n",
       " (140, 115),\n",
       " (141, 114),\n",
       " (142, 113),\n",
       " (143, 112),\n",
       " (144, 111),\n",
       " (145, 110),\n",
       " (146, 109),\n",
       " (147, 108),\n",
       " (148, 107),\n",
       " (149, 106),\n",
       " (150, 105),\n",
       " (151, 104),\n",
       " (152, 103),\n",
       " (153, 102),\n",
       " (154, 101),\n",
       " (155, 100),\n",
       " (156, 99),\n",
       " (157, 98),\n",
       " (158, 97),\n",
       " (159, 96),\n",
       " (160, 95),\n",
       " (161, 94),\n",
       " (162, 93),\n",
       " (163, 92),\n",
       " (164, 91),\n",
       " (165, 90),\n",
       " (166, 89),\n",
       " (167, 88),\n",
       " (168, 87),\n",
       " (169, 86),\n",
       " (170, 85),\n",
       " (171, 84),\n",
       " (172, 83),\n",
       " (173, 82),\n",
       " (174, 81),\n",
       " (175, 80),\n",
       " (176, 79),\n",
       " (177, 78),\n",
       " (178, 77),\n",
       " (179, 76),\n",
       " (180, 75),\n",
       " (181, 74),\n",
       " (182, 73),\n",
       " (183, 72),\n",
       " (184, 71),\n",
       " (185, 70),\n",
       " (186, 69),\n",
       " (187, 68),\n",
       " (188, 67),\n",
       " (189, 66),\n",
       " (190, 65),\n",
       " (191, 64),\n",
       " (192, 63),\n",
       " (193, 62),\n",
       " (194, 61),\n",
       " (195, 60),\n",
       " (196, 59),\n",
       " (197, 58),\n",
       " (198, 57),\n",
       " (199, 56),\n",
       " (200, 55),\n",
       " (201, 54),\n",
       " (202, 53),\n",
       " (203, 52),\n",
       " (204, 51),\n",
       " (205, 50),\n",
       " (206, 49),\n",
       " (207, 48),\n",
       " (208, 47),\n",
       " (209, 46),\n",
       " (210, 45),\n",
       " (211, 44),\n",
       " (212, 43),\n",
       " (213, 42),\n",
       " (214, 41),\n",
       " (215, 40),\n",
       " (216, 39),\n",
       " (217, 38),\n",
       " (218, 37),\n",
       " (219, 36),\n",
       " (220, 35),\n",
       " (221, 34),\n",
       " (222, 33),\n",
       " (223, 32),\n",
       " (224, 31),\n",
       " (225, 30),\n",
       " (226, 29),\n",
       " (227, 28),\n",
       " (228, 27),\n",
       " (229, 26),\n",
       " (230, 25),\n",
       " (231, 24),\n",
       " (232, 23),\n",
       " (233, 22),\n",
       " (234, 21),\n",
       " (235, 20),\n",
       " (236, 19),\n",
       " (237, 18),\n",
       " (238, 17),\n",
       " (239, 16),\n",
       " (240, 15),\n",
       " (241, 14),\n",
       " (242, 13),\n",
       " (243, 12),\n",
       " (244, 11),\n",
       " (245, 10),\n",
       " (246, 9),\n",
       " (247, 8),\n",
       " (248, 7),\n",
       " (249, 6),\n",
       " (250, 5),\n",
       " (251, 4),\n",
       " (252, 3),\n",
       " (253, 2),\n",
       " (254, 1),\n",
       " (255, 0),\n",
       " (256, 255),\n",
       " (257, 254),\n",
       " (258, 253),\n",
       " (259, 252),\n",
       " (260, 251),\n",
       " (261, 250),\n",
       " (262, 249),\n",
       " (263, 248),\n",
       " (264, 247),\n",
       " (265, 246),\n",
       " (266, 245),\n",
       " (267, 244),\n",
       " (268, 243),\n",
       " (269, 242),\n",
       " (270, 241),\n",
       " (271, 240),\n",
       " (272, 239),\n",
       " (273, 238),\n",
       " (274, 237),\n",
       " (275, 236),\n",
       " (276, 235),\n",
       " (277, 234),\n",
       " (278, 233),\n",
       " (279, 232),\n",
       " (280, 231),\n",
       " (281, 230),\n",
       " (282, 229),\n",
       " (283, 228),\n",
       " (284, 227),\n",
       " (285, 226),\n",
       " (286, 225),\n",
       " (287, 224),\n",
       " (288, 223),\n",
       " (289, 222),\n",
       " (290, 221),\n",
       " (291, 220),\n",
       " (292, 219),\n",
       " (293, 218),\n",
       " (294, 217),\n",
       " (295, 216),\n",
       " (296, 215),\n",
       " (297, 214),\n",
       " (298, 213),\n",
       " (299, 212),\n",
       " (300, 211),\n",
       " (301, 210),\n",
       " (302, 209),\n",
       " (303, 208),\n",
       " (304, 207),\n",
       " (305, 206),\n",
       " (306, 205),\n",
       " (307, 204),\n",
       " (308, 203),\n",
       " (309, 202),\n",
       " (310, 201),\n",
       " (311, 200),\n",
       " (312, 199),\n",
       " (313, 198),\n",
       " (314, 197),\n",
       " (315, 196),\n",
       " (316, 195),\n",
       " (317, 194),\n",
       " (318, 193),\n",
       " (319, 192),\n",
       " (320, 191),\n",
       " (321, 190),\n",
       " (322, 189),\n",
       " (323, 188),\n",
       " (324, 187),\n",
       " (325, 186),\n",
       " (326, 185),\n",
       " (327, 184),\n",
       " (328, 183),\n",
       " (329, 182),\n",
       " (330, 181),\n",
       " (331, 180),\n",
       " (332, 179),\n",
       " (333, 178),\n",
       " (334, 177),\n",
       " (335, 176),\n",
       " (336, 175),\n",
       " (337, 174),\n",
       " (338, 173),\n",
       " (339, 172),\n",
       " (340, 171),\n",
       " (341, 170),\n",
       " (342, 169),\n",
       " (343, 168),\n",
       " (344, 167),\n",
       " (345, 166),\n",
       " (346, 165),\n",
       " (347, 164),\n",
       " (348, 163),\n",
       " (349, 162),\n",
       " (350, 161),\n",
       " (351, 160),\n",
       " (352, 159),\n",
       " (353, 158),\n",
       " (354, 157),\n",
       " (355, 156),\n",
       " (356, 155),\n",
       " (357, 154),\n",
       " (358, 153),\n",
       " (359, 152),\n",
       " (360, 151),\n",
       " (361, 150),\n",
       " (362, 149),\n",
       " (363, 148),\n",
       " (364, 147),\n",
       " (365, 146),\n",
       " (366, 145),\n",
       " (367, 144),\n",
       " (368, 143),\n",
       " (369, 142),\n",
       " (370, 141),\n",
       " (371, 140),\n",
       " (372, 139),\n",
       " (373, 138),\n",
       " (374, 137),\n",
       " (375, 136),\n",
       " (376, 135),\n",
       " (377, 134),\n",
       " (378, 133),\n",
       " (379, 132),\n",
       " (380, 131),\n",
       " (381, 130),\n",
       " (382, 129),\n",
       " (383, 128),\n",
       " (384, 127),\n",
       " (385, 126),\n",
       " (386, 125),\n",
       " (387, 124),\n",
       " (388, 123),\n",
       " (389, 122),\n",
       " (390, 121),\n",
       " (391, 120),\n",
       " (392, 119),\n",
       " (393, 118),\n",
       " (394, 117),\n",
       " (395, 116),\n",
       " (396, 115),\n",
       " (397, 114),\n",
       " (398, 113),\n",
       " (399, 112),\n",
       " (400, 111),\n",
       " (401, 110),\n",
       " (402, 109),\n",
       " (403, 108),\n",
       " (404, 107),\n",
       " (405, 106),\n",
       " (406, 105),\n",
       " (407, 104),\n",
       " (408, 103),\n",
       " (409, 102),\n",
       " (410, 101),\n",
       " (411, 100),\n",
       " (412, 99),\n",
       " (413, 98),\n",
       " (414, 97),\n",
       " (415, 96),\n",
       " (416, 95),\n",
       " (417, 94),\n",
       " (418, 93),\n",
       " (419, 92),\n",
       " (420, 91),\n",
       " (421, 90),\n",
       " (422, 89),\n",
       " (423, 88),\n",
       " (424, 87),\n",
       " (425, 86),\n",
       " (426, 85),\n",
       " (427, 84),\n",
       " (428, 83),\n",
       " (429, 82),\n",
       " (430, 81),\n",
       " (431, 80),\n",
       " (432, 79),\n",
       " (433, 78),\n",
       " (434, 77),\n",
       " (435, 76),\n",
       " (436, 75),\n",
       " (437, 74),\n",
       " (438, 73),\n",
       " (439, 72),\n",
       " (440, 71),\n",
       " (441, 70),\n",
       " (442, 69),\n",
       " (443, 68),\n",
       " (444, 67),\n",
       " (445, 66),\n",
       " (446, 65),\n",
       " (447, 64),\n",
       " (448, 63),\n",
       " (449, 62),\n",
       " (450, 61),\n",
       " (451, 60),\n",
       " (452, 59),\n",
       " (453, 58),\n",
       " (454, 57),\n",
       " (455, 56),\n",
       " (456, 55),\n",
       " (457, 54),\n",
       " (458, 53),\n",
       " (459, 52),\n",
       " (460, 51),\n",
       " (461, 50),\n",
       " (462, 49),\n",
       " (463, 48),\n",
       " (464, 47),\n",
       " (465, 46),\n",
       " (466, 45),\n",
       " (467, 44),\n",
       " (468, 43),\n",
       " (469, 42),\n",
       " (470, 41),\n",
       " (471, 40),\n",
       " (472, 39),\n",
       " (473, 38),\n",
       " (474, 37),\n",
       " (475, 36),\n",
       " (476, 35),\n",
       " (477, 34),\n",
       " (478, 33),\n",
       " (479, 32),\n",
       " (480, 31),\n",
       " (481, 30),\n",
       " (482, 29),\n",
       " (483, 28),\n",
       " (484, 27),\n",
       " (485, 26),\n",
       " (486, 25),\n",
       " (487, 24),\n",
       " (488, 23),\n",
       " (489, 22),\n",
       " (490, 21),\n",
       " (491, 20),\n",
       " (492, 19),\n",
       " (493, 18),\n",
       " (494, 17),\n",
       " (495, 16),\n",
       " (496, 15),\n",
       " (497, 14),\n",
       " (498, 13),\n",
       " (499, 12),\n",
       " (500, 11),\n",
       " (501, 10),\n",
       " (502, 9),\n",
       " (503, 8),\n",
       " (504, 7),\n",
       " (505, 6),\n",
       " (506, 5),\n",
       " (507, 4),\n",
       " (508, 3),\n",
       " (509, 2),\n",
       " (510, 1),\n",
       " (511, 0),\n",
       " (512, 511),\n",
       " (513, 510),\n",
       " (514, 509),\n",
       " (515, 508),\n",
       " (516, 507),\n",
       " (517, 506),\n",
       " (518, 505),\n",
       " (519, 504),\n",
       " (520, 503),\n",
       " (521, 502),\n",
       " (522, 501),\n",
       " (523, 500),\n",
       " (524, 499),\n",
       " (525, 498),\n",
       " (526, 497),\n",
       " (527, 496),\n",
       " (528, 495),\n",
       " (529, 494),\n",
       " (530, 493),\n",
       " (531, 492),\n",
       " (532, 491),\n",
       " (533, 490),\n",
       " (534, 489),\n",
       " (535, 488),\n",
       " (536, 487),\n",
       " (537, 486),\n",
       " (538, 485),\n",
       " (539, 484),\n",
       " (540, 483),\n",
       " (541, 482),\n",
       " (542, 481),\n",
       " (543, 480),\n",
       " (544, 479),\n",
       " (545, 478),\n",
       " (546, 477),\n",
       " (547, 476),\n",
       " (548, 475),\n",
       " (549, 474),\n",
       " (550, 473),\n",
       " (551, 472),\n",
       " (552, 471),\n",
       " (553, 470),\n",
       " (554, 469),\n",
       " (555, 468),\n",
       " (556, 467),\n",
       " (557, 466),\n",
       " (558, 465),\n",
       " (559, 464),\n",
       " (560, 463),\n",
       " (561, 462),\n",
       " (562, 461),\n",
       " (563, 460),\n",
       " (564, 459),\n",
       " (565, 458),\n",
       " (566, 457),\n",
       " (567, 456),\n",
       " (568, 455),\n",
       " (569, 454),\n",
       " (570, 453),\n",
       " (571, 452),\n",
       " (572, 451),\n",
       " (573, 450),\n",
       " (574, 449),\n",
       " (575, 448),\n",
       " (576, 447),\n",
       " (577, 446),\n",
       " (578, 445),\n",
       " (579, 444),\n",
       " (580, 443),\n",
       " (581, 442),\n",
       " (582, 441),\n",
       " (583, 440),\n",
       " (584, 439),\n",
       " (585, 438),\n",
       " (586, 437),\n",
       " (587, 436),\n",
       " (588, 435),\n",
       " (589, 434),\n",
       " (590, 433),\n",
       " (591, 432),\n",
       " (592, 431),\n",
       " (593, 430),\n",
       " (594, 429),\n",
       " (595, 428),\n",
       " (596, 427),\n",
       " (597, 426),\n",
       " (598, 425),\n",
       " (599, 424),\n",
       " (600, 423),\n",
       " (601, 422),\n",
       " (602, 421),\n",
       " (603, 420),\n",
       " (604, 419),\n",
       " (605, 418),\n",
       " (606, 417),\n",
       " (607, 416),\n",
       " (608, 415),\n",
       " (609, 414),\n",
       " (610, 413),\n",
       " (611, 412),\n",
       " (612, 411),\n",
       " (613, 410),\n",
       " (614, 409),\n",
       " (615, 408),\n",
       " (616, 407),\n",
       " (617, 406),\n",
       " (618, 405),\n",
       " (619, 404),\n",
       " (620, 403),\n",
       " (621, 402),\n",
       " (622, 401),\n",
       " (623, 400),\n",
       " (624, 399),\n",
       " (625, 398),\n",
       " (626, 397),\n",
       " (627, 396),\n",
       " (628, 395),\n",
       " (629, 394),\n",
       " (630, 393),\n",
       " (631, 392),\n",
       " (632, 391),\n",
       " (633, 390),\n",
       " (634, 389),\n",
       " (635, 388),\n",
       " (636, 387),\n",
       " (637, 386),\n",
       " (638, 385),\n",
       " (639, 384),\n",
       " (640, 383),\n",
       " (641, 382),\n",
       " (642, 381),\n",
       " (643, 380),\n",
       " (644, 379),\n",
       " (645, 378),\n",
       " (646, 377),\n",
       " (647, 376),\n",
       " (648, 375),\n",
       " (649, 374),\n",
       " (650, 373),\n",
       " (651, 372),\n",
       " (652, 371),\n",
       " (653, 370),\n",
       " (654, 369),\n",
       " (655, 368),\n",
       " (656, 367),\n",
       " (657, 366),\n",
       " (658, 365),\n",
       " (659, 364),\n",
       " (660, 363),\n",
       " (661, 362),\n",
       " (662, 361),\n",
       " (663, 360),\n",
       " (664, 359),\n",
       " (665, 358),\n",
       " (666, 357),\n",
       " (667, 356),\n",
       " (668, 355),\n",
       " (669, 354),\n",
       " (670, 353),\n",
       " (671, 352),\n",
       " (672, 351),\n",
       " (673, 350),\n",
       " (674, 349),\n",
       " (675, 348),\n",
       " (676, 347),\n",
       " (677, 346),\n",
       " (678, 345),\n",
       " (679, 344),\n",
       " (680, 343),\n",
       " (681, 342),\n",
       " (682, 341),\n",
       " (683, 340),\n",
       " (684, 339),\n",
       " (685, 338),\n",
       " (686, 337),\n",
       " (687, 336),\n",
       " (688, 335),\n",
       " (689, 334),\n",
       " (690, 333),\n",
       " (691, 332),\n",
       " (692, 331),\n",
       " (693, 330),\n",
       " (694, 329),\n",
       " (695, 328),\n",
       " (696, 327),\n",
       " (697, 326),\n",
       " (698, 325),\n",
       " (699, 324),\n",
       " (700, 323),\n",
       " (701, 322),\n",
       " (702, 321),\n",
       " (703, 320),\n",
       " (704, 319),\n",
       " (705, 318),\n",
       " (706, 317),\n",
       " (707, 316),\n",
       " (708, 315),\n",
       " (709, 314),\n",
       " (710, 313),\n",
       " (711, 312),\n",
       " (712, 311),\n",
       " (713, 310),\n",
       " (714, 309),\n",
       " (715, 308),\n",
       " (716, 307),\n",
       " (717, 306),\n",
       " (718, 305),\n",
       " (719, 304),\n",
       " (720, 303),\n",
       " (721, 302),\n",
       " (722, 301),\n",
       " (723, 300),\n",
       " (724, 299),\n",
       " (725, 298),\n",
       " (726, 297),\n",
       " (727, 296),\n",
       " (728, 295),\n",
       " (729, 294),\n",
       " (730, 293),\n",
       " (731, 292),\n",
       " (732, 291),\n",
       " (733, 290),\n",
       " (734, 289),\n",
       " (735, 288),\n",
       " (736, 287),\n",
       " (737, 286),\n",
       " (738, 285),\n",
       " (739, 284),\n",
       " (740, 283),\n",
       " (741, 282),\n",
       " (742, 281),\n",
       " (743, 280),\n",
       " (744, 279),\n",
       " (745, 278),\n",
       " (746, 277),\n",
       " (747, 276),\n",
       " (748, 275),\n",
       " (749, 274),\n",
       " (750, 273),\n",
       " (751, 272),\n",
       " (752, 271),\n",
       " (753, 270),\n",
       " (754, 269),\n",
       " (755, 268),\n",
       " (756, 267),\n",
       " (757, 266),\n",
       " (758, 265),\n",
       " (759, 264),\n",
       " (760, 263),\n",
       " (761, 262),\n",
       " (762, 261),\n",
       " (763, 260),\n",
       " (764, 259),\n",
       " (765, 258),\n",
       " (766, 257),\n",
       " (767, 256),\n",
       " (768, 255),\n",
       " (769, 254),\n",
       " (770, 253),\n",
       " (771, 252),\n",
       " (772, 251),\n",
       " (773, 250),\n",
       " (774, 249),\n",
       " (775, 248),\n",
       " (776, 247),\n",
       " (777, 246),\n",
       " (778, 245),\n",
       " (779, 244),\n",
       " (780, 243),\n",
       " (781, 242),\n",
       " (782, 241),\n",
       " (783, 240),\n",
       " (784, 239),\n",
       " (785, 238),\n",
       " (786, 237),\n",
       " (787, 236),\n",
       " (788, 235),\n",
       " (789, 234),\n",
       " (790, 233),\n",
       " (791, 232),\n",
       " (792, 231),\n",
       " (793, 230),\n",
       " (794, 229),\n",
       " (795, 228),\n",
       " (796, 227),\n",
       " (797, 226),\n",
       " (798, 225),\n",
       " (799, 224),\n",
       " (800, 223),\n",
       " (801, 222),\n",
       " (802, 221),\n",
       " (803, 220),\n",
       " (804, 219),\n",
       " (805, 218),\n",
       " (806, 217),\n",
       " (807, 216),\n",
       " (808, 215),\n",
       " (809, 214),\n",
       " (810, 213),\n",
       " (811, 212),\n",
       " (812, 211),\n",
       " (813, 210),\n",
       " (814, 209),\n",
       " (815, 208),\n",
       " (816, 207),\n",
       " (817, 206),\n",
       " (818, 205),\n",
       " (819, 204),\n",
       " (820, 203),\n",
       " (821, 202),\n",
       " (822, 201),\n",
       " (823, 200),\n",
       " (824, 199),\n",
       " (825, 198),\n",
       " (826, 197),\n",
       " (827, 196),\n",
       " (828, 195),\n",
       " (829, 194),\n",
       " (830, 193),\n",
       " (831, 192),\n",
       " (832, 191),\n",
       " (833, 190),\n",
       " (834, 189),\n",
       " (835, 188),\n",
       " (836, 187),\n",
       " (837, 186),\n",
       " (838, 185),\n",
       " (839, 184),\n",
       " (840, 183),\n",
       " (841, 182),\n",
       " (842, 181),\n",
       " (843, 180),\n",
       " (844, 179),\n",
       " (845, 178),\n",
       " (846, 177),\n",
       " (847, 176),\n",
       " (848, 175),\n",
       " (849, 174),\n",
       " (850, 173),\n",
       " (851, 172),\n",
       " (852, 171),\n",
       " (853, 170),\n",
       " (854, 169),\n",
       " (855, 168),\n",
       " (856, 167),\n",
       " (857, 166),\n",
       " (858, 165),\n",
       " (859, 164),\n",
       " (860, 163),\n",
       " (861, 162),\n",
       " (862, 161),\n",
       " (863, 160),\n",
       " (864, 159),\n",
       " (865, 158),\n",
       " (866, 157),\n",
       " (867, 156),\n",
       " (868, 155),\n",
       " (869, 154),\n",
       " (870, 153),\n",
       " (871, 152),\n",
       " (872, 151),\n",
       " (873, 150),\n",
       " (874, 149),\n",
       " (875, 148),\n",
       " (876, 147),\n",
       " (877, 146),\n",
       " (878, 145),\n",
       " (879, 144),\n",
       " (880, 143),\n",
       " (881, 142),\n",
       " (882, 141),\n",
       " (883, 140),\n",
       " (884, 139),\n",
       " (885, 138),\n",
       " (886, 137),\n",
       " (887, 136),\n",
       " (888, 135),\n",
       " (889, 134),\n",
       " (890, 133),\n",
       " (891, 132),\n",
       " (892, 131),\n",
       " (893, 130),\n",
       " (894, 129),\n",
       " (895, 128),\n",
       " (896, 127),\n",
       " (897, 126),\n",
       " (898, 125),\n",
       " (899, 124),\n",
       " (900, 123),\n",
       " (901, 122),\n",
       " (902, 121),\n",
       " (903, 120),\n",
       " (904, 119),\n",
       " (905, 118),\n",
       " (906, 117),\n",
       " (907, 116),\n",
       " (908, 115),\n",
       " (909, 114),\n",
       " (910, 113),\n",
       " (911, 112),\n",
       " (912, 111),\n",
       " (913, 110),\n",
       " (914, 109),\n",
       " (915, 108),\n",
       " (916, 107),\n",
       " (917, 106),\n",
       " (918, 105),\n",
       " (919, 104),\n",
       " (920, 103),\n",
       " (921, 102),\n",
       " (922, 101),\n",
       " (923, 100),\n",
       " (924, 99),\n",
       " (925, 98),\n",
       " (926, 97),\n",
       " (927, 96),\n",
       " (928, 95),\n",
       " (929, 94),\n",
       " (930, 93),\n",
       " (931, 92),\n",
       " (932, 91),\n",
       " (933, 90),\n",
       " (934, 89),\n",
       " (935, 88),\n",
       " (936, 87),\n",
       " (937, 86),\n",
       " (938, 85),\n",
       " (939, 84),\n",
       " (940, 83),\n",
       " (941, 82),\n",
       " (942, 81),\n",
       " (943, 80),\n",
       " (944, 79),\n",
       " (945, 78),\n",
       " (946, 77),\n",
       " (947, 76),\n",
       " (948, 75),\n",
       " (949, 74),\n",
       " (950, 73),\n",
       " (951, 72),\n",
       " (952, 71),\n",
       " (953, 70),\n",
       " (954, 69),\n",
       " (955, 68),\n",
       " (956, 67),\n",
       " (957, 66),\n",
       " (958, 65),\n",
       " (959, 64),\n",
       " (960, 63),\n",
       " (961, 62),\n",
       " (962, 61),\n",
       " (963, 60),\n",
       " (964, 59),\n",
       " (965, 58),\n",
       " (966, 57),\n",
       " (967, 56),\n",
       " (968, 55),\n",
       " (969, 54),\n",
       " (970, 53),\n",
       " (971, 52),\n",
       " (972, 51),\n",
       " (973, 50),\n",
       " (974, 49),\n",
       " (975, 48),\n",
       " (976, 47),\n",
       " (977, 46),\n",
       " (978, 45),\n",
       " (979, 44),\n",
       " (980, 43),\n",
       " (981, 42),\n",
       " (982, 41),\n",
       " (983, 40),\n",
       " (984, 39),\n",
       " (985, 38),\n",
       " (986, 37),\n",
       " (987, 36),\n",
       " (988, 35),\n",
       " (989, 34),\n",
       " (990, 33),\n",
       " (991, 32),\n",
       " (992, 31),\n",
       " (993, 30),\n",
       " (994, 29),\n",
       " (995, 28),\n",
       " (996, 27),\n",
       " (997, 26),\n",
       " (998, 25),\n",
       " (999, 24)]"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "list(zip(x, y))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "--Return--\n",
      "None\n",
      "> \u001b[0;32m/var/folders/yr/rg2q2zm56tb4l9wjgmqk0zcr0000gp/T/ipykernel_34689/2162027253.py\u001b[0m(31)\u001b[0;36m__post_init__\u001b[0;34m()\u001b[0m\n",
      "\u001b[0;32m     29 \u001b[0;31m            \u001b[0mfrozenset\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0mself\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mnumbers\u001b[0m\u001b[0;34m[\u001b[0m\u001b[0mrow\u001b[0m\u001b[0;34m]\u001b[0m\u001b[0;34m)\u001b[0m \u001b[0;32mfor\u001b[0m \u001b[0mrow\u001b[0m \u001b[0;32min\u001b[0m \u001b[0mROWS\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0m\u001b[0;32m     30 \u001b[0;31m        ) | frozenset(frozenset(self.numbers[c] for c in col) for col in COLS)\n",
      "\u001b[0m\u001b[0;32m---> 31 \u001b[0;31m        \u001b[0mpdb\u001b[0m\u001b[0;34m.\u001b[0m\u001b[0mset_trace\u001b[0m\u001b[0;34m(\u001b[0m\u001b[0;34m)\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0m\u001b[0;32m     32 \u001b[0;31m\u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0m\u001b[0;32m     33 \u001b[0;31m    \u001b[0;34m@\u001b[0m\u001b[0mclassmethod\u001b[0m\u001b[0;34m\u001b[0m\u001b[0;34m\u001b[0m\u001b[0m\n",
      "\u001b[0m\n"
     ]
    }
   ],
   "source": [
    "from __future__ import annotations\n",
    "from dataclasses import dataclass, field\n",
    "from typing import Final\n",
    "\n",
    "\n",
    "# Bingo cards are square grids of CARD_SIZE x CARD_SIZE numbers.\n",
    "CARD_SIZE: Final[int] = 5\n",
    "\n",
    "# Pre-computed slices for rows, and lists of indices for columns\n",
    "ROWS: Final[list[slice]] = [\n",
    "    slice(i, i + CARD_SIZE) for i in range(0, CARD_SIZE * CARD_SIZE, CARD_SIZE)\n",
    "]\n",
    "COLS: Final[list[list[int]]] = [\n",
    "    [cell + row for row in range(0, CARD_SIZE * CARD_SIZE, CARD_SIZE)]\n",
    "    for cell in range(CARD_SIZE)\n",
    "]\n",
    "\n",
    "import pdb\n",
    "@dataclass\n",
    "class BingoCard:\n",
    "    numbers: list[int]\n",
    "    marked: set[int] = field(default_factory=set)\n",
    "    _lines: frozenset[frozenset[int]] = field(init=False)\n",
    "\n",
    "    def __post_init__(self) -> None:\n",
    "        # collect the sets of numbers forming the horizontal and vertical lines\n",
    "        # across the bingo card\n",
    "        self._lines = frozenset(\n",
    "            frozenset(self.numbers[row]) for row in ROWS\n",
    "        ) | frozenset(frozenset(self.numbers[c] for c in col) for col in COLS)\n",
    "        pdb.set_trace()\n",
    "\n",
    "    @classmethod\n",
    "    def from_text(cls, text: str) -> BingoCard:\n",
    "        return cls([int(n) for n in text.split()])\n",
    "\n",
    "    @property\n",
    "    def unmarked_score(self) -> int:\n",
    "        return sum(set(self.numbers) - self.marked)\n",
    "\n",
    "    @property\n",
    "    def wins(self) -> bool:\n",
    "        # a bingo card wins if any of its lines is a subset of the marked numbers\n",
    "        marked = self.marked\n",
    "        return any(marked >= line for line in self._lines)\n",
    "\n",
    "    def mark(self, number: int) -> int:\n",
    "        \"\"\"Mark a number off on the card, and return a score\n",
    "\n",
    "        The score is 0 if there are still rows or columns with unmarked numbers.\n",
    "\n",
    "        \"\"\"\n",
    "        pdb.set_trace()\n",
    "        self.marked.add(number)\n",
    "        if self.wins:\n",
    "            return self.unmarked_score * number\n",
    "        return 0\n",
    "\n",
    "\n",
    "@dataclass\n",
    "class BingoSubsystem:\n",
    "    random_numbers: list[int]\n",
    "    cards: list[BingoCard] = field(default_factory=list)\n",
    "    number_index: dict[int, set[int]] = field(default_factory=dict)\n",
    "\n",
    "    def add_card(self, card: BingoCard) -> None:\n",
    "        card_index = len(self.cards)\n",
    "        self.cards.append(card)\n",
    "        for number in card.numbers:\n",
    "            self.number_index.setdefault(number, set()).add(card_index)\n",
    "\n",
    "    @classmethod\n",
    "    def from_text(cls, text: str) -> BingoSubsystem:\n",
    "        blocks = iter(text.split(\"\\n\\n\"))\n",
    "        game = cls([int(n) for n in next(blocks).split(\",\")])\n",
    "        for block in blocks:\n",
    "            game.add_card(BingoCard.from_text(block))\n",
    "        return game\n",
    "\n",
    "    def find_winning_score(self):\n",
    "        empty = frozenset()\n",
    "        for number in self.random_numbers:\n",
    "            for card_index in self.number_index.get(number, empty):\n",
    "                if score := self.cards[card_index].mark(number):\n",
    "                    return score\n",
    "        return 0\n",
    "\n",
    "\n",
    "test_input = \"\"\"\\\n",
    "7,4,9,5,11,17,23,2,0,14,21,24,10,16,13,6,15,25,12,22,18,20,8,19,3,26,1\n",
    "\n",
    "22 13 17 11  0\n",
    " 8  2 23  4 24\n",
    "21  9 14 16  7\n",
    " 6 10  3 18  5\n",
    " 1 12 20 15 19\n",
    "\n",
    " 3 15  0  2 22\n",
    " 9 18 13 17  5\n",
    "19  8  7 25 23\n",
    "20 11 10 24  4\n",
    "14 21 16 12  6\n",
    "\n",
    "14 21 17 24  4\n",
    "10 16 15  9 19\n",
    "18  8 23 26 20\n",
    "22 11 13  6  5\n",
    " 2  0 12  3  7\n",
    "\"\"\"\n",
    "\n",
    "assert BingoSubsystem.from_text(test_input).find_winning_score() == 4512"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0.0006239414215087891\n"
     ]
    }
   ],
   "source": [
    "# get execution time for the code above\n",
    "with open(\"./2021/inputs/day_4_sample.txt\", \"r\") as f:\n",
    "    test_input = f.read()\n",
    "import time\n",
    "start = time.time()\n",
    "_ = BingoSubsystem.from_text(test_input).find_winning_score()\n",
    "end = time.time()\n",
    "print(end - start)\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "metadata": {},
   "outputs": [],
   "source": [
    "import requests\n",
    "\n",
    "class AOCDay:\n",
    "    def __init__(self, filepath):\n",
    "        self.set_input(\n",
    "            filepath\n",
    "        )\n",
    "\n",
    "    def set_input(self, filepath=None):\n",
    "        if filepath is None:\n",
    "            headers = {\n",
    "                'cookie': 'session=53616c7465645f5f675aea7adfc467a0be6ab4893603804db460ec1a78c1027ba3b4b1e57038e68251ae350f72853029',\n",
    "            }\n",
    "            self.raw_input = requests.get(f\"https://adventofcode.com/2021/day/{self.day}/input\", headers=headers).content.decode('utf-8').strip()\n",
    "        else:\n",
    "            with open(filepath) as f:\n",
    "                self.raw_input = f.read().strip()\n",
    "        \n",
    "        self.input_lines = [l.strip() for l in self.raw_input.split('\\n')]\n",
    "\n",
    "import pdb\n",
    "import copy as cp\n",
    "\n",
    "class Day4(AOCDay):\n",
    "    def __init__(self, filepath=None):\n",
    "        self.day = 4\n",
    "        super().__init__(filepath)\n",
    "        self.draw_list = list(map(int, self.input_lines[0].split(\",\")))\n",
    "        self.boards = [[list(map(int, y.split())) for y in x.split(\"\\n\")] for x in self.raw_input.split(\"\\n\\n\")[1:]]\n",
    "\n",
    "    def calc_boards_score(self):\n",
    "        boards_score = []\n",
    "        list_score = lambda l: int(max(l, key=lambda x: self.draw_list.index(x))) if not len(set(l).difference(set(self.draw_list))) else -1\n",
    "        for i, b in enumerate(self.boards):\n",
    "            max_score = (0, 1000)\n",
    "            b_t = list(map(list, zip(*b)))\n",
    "            for r in b:\n",
    "                score = list_score(r)\n",
    "                score_index = self.draw_list.index(score) if score >= 0 else 1000\n",
    "                if score >= 0 and score_index < max_score[1]:\n",
    "                    max_score = (score, score_index, i)\n",
    "            for r in b_t:\n",
    "                score = list_score(r)\n",
    "                score_index = self.draw_list.index(score) if score >= 0 else 1000\n",
    "                if score >= 0 and score_index < max_score[1]:\n",
    "                    max_score = (score, score_index, i)\n",
    "            boards_score.append(max_score)\n",
    "        return boards_score\n",
    "\n",
    "    def solve_part_1(self):\n",
    "        best_board_score = min(self.calc_boards_score(), key=lambda x: x[1])\n",
    "        return best_board_score[0]*sum(set(sum(self.boards[best_board_score[2]], [])).difference(set(self.draw_list[:best_board_score[1]+1])))\n",
    "        \n",
    "\n",
    "    def solve_part_2(self):\n",
    "        best_board_score = max(self.calc_boards_score(), key=lambda x: x[1])\n",
    "        return best_board_score[0]*sum(set(sum(self.boards[best_board_score[2]], [])).difference(set(self.draw_list[:best_board_score[1]+1])))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "0.014241933822631836\n"
     ]
    }
   ],
   "source": [
    "# get execution time for the code above\n",
    "import time\n",
    "day = Day4()\n",
    "start = time.time()\n",
    "_ = day.solve_part_1()\n",
    "end = time.time()\n",
    "print(end - start)\n",
    "# day = Day4()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [
    {
     "ename": "SyntaxError",
     "evalue": "unexpected EOF while parsing (4037067695.py, line 15)",
     "output_type": "error",
     "traceback": [
      "\u001b[0;36m  File \u001b[0;32m\"/var/folders/yr/rg2q2zm56tb4l9wjgmqk0zcr0000gp/T/ipykernel_12721/4037067695.py\"\u001b[0;36m, line \u001b[0;32m15\u001b[0m\n\u001b[0;31m    for cell in range(CARD_SIZE)\u001b[0m\n\u001b[0m                                ^\u001b[0m\n\u001b[0;31mSyntaxError\u001b[0m\u001b[0;31m:\u001b[0m unexpected EOF while parsing\n"
     ]
    }
   ],
   "source": [
    "from __future__ import annotations\n",
    "from dataclasses import dataclass, field\n",
    "from typing import Final\n",
    "\n",
    "CARD_SIZE = 2\n",
    "# Bingo cards are square grids of CARD_SIZE x CARD_SIZE numbers.\n",
    "CARD_SIZE: Final[int] = 5\n",
    "\n",
    "# Pre-computed slices for rows, and lists of indices for columns\n",
    "ROWS: Final[list[slice]] = [\n",
    "    slice(i, i + CARD_SIZE) for i in range(0, CARD_SIZE * CARD_SIZE, CARD_SIZE)\n",
    "]\n",
    "COLS: Final[list[list[int]]] = [\n",
    "    [cell + row for row in range(0, CARD_SIZE * CARD_SIZE, CARD_SIZE)]\n",
    "    for cell in range(CARD_SIZE)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 33,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "a\n"
     ]
    }
   ],
   "source": [
    "print(\"a\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "5"
      ]
     },
     "execution_count": 34,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "CARD_SIZE"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[slice(0, 5, None),\n",
       " slice(5, 10, None),\n",
       " slice(10, 15, None),\n",
       " slice(15, 20, None),\n",
       " slice(20, 25, None)]"
      ]
     },
     "execution_count": 35,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "ROWS"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[[0, 5, 10, 15, 20],\n",
       " [1, 6, 11, 16, 21],\n",
       " [2, 7, 12, 17, 22],\n",
       " [3, 8, 13, 18, 23],\n",
       " [4, 9, 14, 19, 24]]"
      ]
     },
     "execution_count": 36,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "COLS"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "interpreter": {
   "hash": "0efe9f01cc6d45e45ef017561bf8632ef015e328b59364adcfb269c48ba7673d"
  },
  "kernelspec": {
   "display_name": "Python 3.7.7 64-bit ('venv': venv)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.4"
  },
  "orig_nbformat": 4
 },
 "nbformat": 4,
 "nbformat_minor": 2
}