Chapter 1 Exercises.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "# Chapter 1 Exercises"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Reinforcement"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "True\n",
      "False\n",
      "True\n",
      "False\n"
     ]
    }
   ],
   "source": [
    "#--------R-1.1-----------\n",
    "def is_multiple(n,m):\n",
    "    if m == 0: return (False)\n",
    "    return (n%m == 0)\n",
    "\n",
    "print (is_multiple(10, 2))\n",
    "print (is_multiple(5,3))\n",
    "print (is_multiple(1, -1))\n",
    "print (is_multiple(1,0))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "True\n",
      "False\n",
      "True\n",
      "False\n"
     ]
    }
   ],
   "source": [
    "#--------R-1.2-----------\n",
    "def is_even(k:int):\n",
    "    assert type(k) == int, 'Your input must be an int'\n",
    "    return (k&1 == 0)\n",
    "\n",
    "\n",
    "print (is_even(2))\n",
    "print (is_even(1))\n",
    "print (is_even(0))\n",
    "print (is_even(100002343))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "(1, 6)\n",
      "(2, 6)\n",
      "Your data source is empty\n",
      "None\n",
      "(2, 35)\n"
     ]
    }
   ],
   "source": [
    "#--------R-1.3-----------\n",
    "def minmax(data):\n",
    "    if len(data):\n",
    "        small = large = data[0]\n",
    "        for value in data:\n",
    "            if value<small: small = value \n",
    "            elif value>large: large = value  #don't necessarily need to assign this if small passes\n",
    "        return (small, large)\n",
    "        \n",
    "    else:\n",
    "        print ('Your data source is empty')\n",
    "        return\n",
    "    \n",
    "print(minmax([1,2,3,4,5,6]))\n",
    "print(minmax([4,2,5,4,5,6]))\n",
    "print(minmax([]))\n",
    "print(minmax([2,35,6]))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "285\n",
      "0\n",
      "0\n"
     ]
    }
   ],
   "source": [
    "#--------R1-4 and R1-5-----------\n",
    "def sumsquares(k):\n",
    "    return (sum(x*x for x in range(1, k)))\n",
    "\n",
    "print (sumsquares(2))  #want to add up 1*1\n",
    "print (sumsquares(10)) # want to add up 1*1, 2*2, etc.\n",
    "print (sumsquares(0))\n",
    "print (sumsquares(-5))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1\n",
      "165\n",
      "0\n",
      "10\n",
      "0\n",
      "0: 0\n",
      "1: 0\n",
      "2: 1\n",
      "3: 1\n",
      "4: 10\n",
      "5: 10\n",
      "6: 35\n",
      "7: 35\n",
      "8: 84\n",
      "9: 84\n"
     ]
    }
   ],
   "source": [
    "#--------R1-7 and R1-6-----------\n",
    "def sumoddsquares(k):\n",
    "    return sum(x*x for x in range (1,k) if x%2==1)\n",
    "\n",
    "print (sumoddsquares(2))  #want to add up 1*1\n",
    "print (sumoddsquares(10)) # want to add up 1*1, 3*3, etc.\n",
    "print (sumoddsquares(0))\n",
    "print (sumoddsquares(4))\n",
    "print (sumoddsquares(-5))\n",
    "for x in range (10):\n",
    "    print (f'{x}: {sumoddsquares(x)}')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'Answer is n+k'"
      ]
     },
     "execution_count": 6,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------R1-8-----------\n",
    "\"\"\"Answer is n+k\"\"\""
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 7,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[50, 60, 70, 80]"
      ]
     },
     "execution_count": 7,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------R1-9-----------\n",
    "list(range(50,90,10))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 8,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[8, 6, 4, 2, 0, -2, -4, -6, -8]"
      ]
     },
     "execution_count": 8,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------R1-10-----------\n",
    "list(range(8, -10, -2))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 9,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[1, 2, 4, 8, 16, 32, 64, 128, 256] [1, 2, 4, 8, 16, 32, 64, 128, 256]\n",
      "Using ** gives: 2.1743676\n",
      "Using pow gives: 2.6059492000000004\n"
     ]
    }
   ],
   "source": [
    "#--------R1-11-----------\n",
    "\n",
    "print ([2**x for x in range (9)], [pow(2, x) for x in range (9)])\n",
    "\n",
    "\n",
    "#Aside... should I use pow(x,y) or x**y\n",
    "import timeit\n",
    "print (f\"Using ** gives: {timeit.timeit('[2**x for x in range (9)]')}\")\n",
    "print (f\"Using pow gives: {timeit.timeit('[pow(2,x) for x in range (9)]')}\")"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 10,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "4 4 7 7 3 3 4 4 6 4 4 3 7 5 5 3 3 6 4 7 4 4 7 4 7 7 3 5 5 2 8 7 3 7 8 6 3 6 4 7 5 7 5 2 6 5 8 4 3 3 7 7 7 4 6 2 4 5 8 7 3 7 7 3 5 5 7 3 3 5 4 8 7 3 7 8 4 8 4 4 5 3 8 3 3 4 4 3 8 7 5 8 5 7 4 3 7 4 6 7 7 3 8 3 7 3 8 4 7 7 5 3 6 2 3 3 8 4 3 8 5 5 4 5 7 7 8 5 4 5 3 7 4 6 7 8 8 2 8 8 4 3 2 3 5 6 8 3 5 2 6 3 5 7 3 3 7 5 8 8 7 2 3 7 6 6 4 4 4 5 3 3 8 8 2 7 8 8 3 8 3 5 6 5 3 2 4 5 7 7 2 6 5 3 5 3 7 6 7 6 3 5 5 6 5 7 3 7 2 4 7 7 5 5 4 6 4 4 6 4 7 3 8 2 5 3 7 7 7 3 6 7 4 7 5 6 5 7 8 5 3 7 3 5 2 5 3 4 5 6 5 6 7 3 5 5 7 2 3 4 8 7 7 4 5 7 6 5 8 5 7 2 5 3 7 6 4 7 2 5 5 2 4 3 5 7 3 2 5 5 2 7 5 8 7 3 7 4 3 2 2 7 8 8 7 5 4 6 8 8 4 7 4 6 3 2 7 4 7 7 7 4 7 3 2 3 5 7 3 8 7 8 3 3 7 3 5 5 4 5 7 8 3 7 3 6 3 7 7 3 3 8 3 2 3 3 3 8 2 3 4 4 5 7 3 5 8 3 3 4 3 5 7 5 7 3 5 7 5 2 6 6 3 4 7 2 4 5 3 4 8 8 7 2 4 5 2 8 4 5 "
     ]
    }
   ],
   "source": [
    "#--------R1-12-----------\n",
    "import random\n",
    "\n",
    "def randomchoice(data):\n",
    "    return data[random.randrange(0, len(data))]\n",
    "\n",
    "data = [2,3,5,7,8,4,3,6,7,4,5]\n",
    "for _ in range(400):\n",
    "    print(randomchoice(data), end = ' ')"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Creativity"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[5, 4, 7, 6, 3, 4, 8, 7, 5, 3, 2]\n",
      "[5, 4, 7, 6, 3, 4, 8, 7, 5, 3, 2]\n",
      "[2, 3, 5, 7, 8, 4, 3, 6, 7, 4, 5]\n",
      "[4, 7, 6, 3, 4, 8, 7, 5, 3, 2]\n",
      "[4, 7, 6, 3, 4, 8, 7, 5, 3, 2]\n",
      "[2, 3, 5, 7, 8, 4, 3, 6, 7, 4]\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "(1.0818146000000004, 0.9823246000000001, 0.3519825000000001)"
      ]
     },
     "execution_count": 11,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------C1-13-----------\n",
    "def reverseordercopy(array):  #This creates a new array (doesn't change the original)\n",
    "    length = len(array)\n",
    "    reversed_array = [None]*length\n",
    "    for i in range(length):\n",
    "        reversed_array[length-1-i] = array[i]\n",
    "    return (reversed_array)\n",
    "\n",
    "def reverseorderinplace(a):  #This performs it in place\n",
    "    i=0\n",
    "    l = len(a)\n",
    "    while i<l//2:\n",
    "        a[i], a[l-1-i] = a[l-1-i], a[i]\n",
    "        i+=1\n",
    "    return (a)\n",
    "\n",
    "list(reversed(data))\n",
    "\n",
    "\n",
    "data = [2,3,5,7,8,4,3,6,7,4,5]\n",
    "print(reverseordercopy(data))\n",
    "print(reverseorderinplace(data))\n",
    "print(list(reversed(data)))\n",
    "\n",
    "\n",
    "data = [2,3,5,7,8,4,3,6,7,4]\n",
    "print(reverseordercopy(data))\n",
    "print(reverseorderinplace(data))\n",
    "print(list(reversed(data)))\n",
    "\n",
    "\n",
    "from timeit import Timer\n",
    "Timer(lambda: reverseordercopy(data)).timeit(), Timer(lambda: reverseorderinplace(data)).timeit(), Timer(lambda: list(reversed(data))).timeit()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 12,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Generator Solution\n",
      "(1, 3)\n",
      "(1, 5)\n",
      "(1, 7)\n",
      "(1, 9)\n",
      "(3, 1)\n",
      "(3, 5)\n",
      "(3, 7)\n",
      "(3, 9)\n",
      "(5, 1)\n",
      "(5, 3)\n",
      "(5, 7)\n",
      "(5, 9)\n",
      "(7, 1)\n",
      "(7, 3)\n",
      "(7, 5)\n",
      "(7, 9)\n",
      "(9, 1)\n",
      "(9, 3)\n",
      "(9, 5)\n",
      "(9, 7)\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "'Not found'"
      ]
     },
     "execution_count": 12,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------C1-14 - Brute force solution using a generator O(n^2), but you generate all the possibilities\n",
    "def distinctoddpairgen(array):\n",
    "    for num1 in array:\n",
    "        for num2 in array:\n",
    "            if num1 != num2 and (num1*num2)%2 == 1:\n",
    "                yield(num1, num2)\n",
    "                               \n",
    "data = [1,2,3,4,5,6,7,8,9,10]\n",
    "gen = distinctoddpairgen(data)\n",
    "print ('Generator Solution')\n",
    "for item in gen:\n",
    "    print (item)\n",
    "    \n",
    "#Any two odd numbers will produce an odd product.  O(n)\n",
    "def determineoddpair(array):\n",
    "    first_odd = None\n",
    "    for number in array:\n",
    "        if number%2 == 1:\n",
    "            if number!= first_odd and not first_odd is None: return ('True', first_odd, number)\n",
    "            else: first_odd = number\n",
    "    return ('Not found')\n",
    "\n",
    "data = [2,4]\n",
    "determineoddpair(data)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 13,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "True\n",
      "False\n",
      "True\n"
     ]
    }
   ],
   "source": [
    "#--------C1-15-----------\n",
    "def all_unique(array):\n",
    "    number_set = set()\n",
    "    for number in array:\n",
    "        if number in number_set: return False\n",
    "        else: number_set.add(number)\n",
    "    return True\n",
    "\n",
    "data = [1,2,3,4,5,6]; print (all_unique(data))\n",
    "data = [1,2,3,3,5,6]; print (all_unique(data))\n",
    "data = []; print (all_unique(data))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 14,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "'\\nLists are mutable, so what changes in the list are the references to new, immutable objects.\\n\\nIn other words, scaling creates a new object, but its reference is stored in the original list structure\\n'"
      ]
     },
     "execution_count": 14,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------C1-16-----------\n",
    "\"\"\"\n",
    "Lists are mutable, so what changes in the list are the references to new, immutable objects.\n",
    "\n",
    "In other words, scaling creates a new object, but its reference is stored in the original list structure\n",
    "\"\"\""
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Bad scaling\n",
      "[1, 2, 3, 4, 5]\n",
      "[1, 2, 3, 4, 5]\n",
      "\n",
      "Good scaling\n",
      "[1, 2, 3, 4, 5]\n",
      "[5, 10, 15, 20, 25]\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "\"\\nExplanation: val *= factor creates a new instance of val, but doesn't change the reference to the original object in the list\\ndata[i] changes the reference to element i, which changes the original array\\n\\n\\n\""
      ]
     },
     "execution_count": 15,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------C1-17-----------\n",
    "def scale(data, factor):\n",
    "    for val in data:\n",
    "        val *= factor\n",
    "print('Bad scaling')        \n",
    "data = [1,2,3,4,5]; print (data)\n",
    "scale(data, 5); print (data)\n",
    "\n",
    "def realscale(data, factor):\n",
    "    #data*=factor #This will concatenate the array with itself multiple times!  \n",
    "    for i in range (len(data)):\n",
    "        data[i]*=factor\n",
    "\n",
    "print ('\\nGood scaling')\n",
    "data = [1,2,3,4,5]; print (data)\n",
    "realscale(data, 5); print (data)\n",
    "\n",
    "\n",
    "\"\"\"\n",
    "Explanation: val *= factor creates a new instance of val, but doesn't change the reference to the original object in the list\n",
    "data[i] changes the reference to element i, which changes the original array\n",
    "\n",
    "\n",
    "\"\"\""
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[0, 2, 6, 12, 20, 30, 42, 56, 72, 90]"
      ]
     },
     "execution_count": 16,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------C1-18-----------\n",
    "def sum_of_increasing_twos():\n",
    "    a = 0\n",
    "    factor = 0\n",
    "    while True:\n",
    "        yield a\n",
    "        factor += 1\n",
    "        a += 2*factor\n",
    "        \n",
    "gen = sum_of_increasing_twos()\n",
    "[next(gen) for _ in range(10)]"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']\n"
     ]
    }
   ],
   "source": [
    "#--------C1-19-----------\n",
    "#chr(97) is 'a'\n",
    "\n",
    "print([chr(97+x) for x in range(26)])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Bruteforce Solution\n",
      "[7, 4, 1, 6, 2, 3, 5]\n",
      "[7, 6, 5, 2, 3, 4, 1]\n",
      "\n",
      "Inplace shuffle method\n",
      "[3, 6, 4, 5, 1, 2]\n"
     ]
    }
   ],
   "source": [
    "#--------C1-20-----------\n",
    "import random\n",
    "\n",
    "#Brute force solution (bad)...\n",
    "def custom_shuffle(data):\n",
    "    array = [None]*len(data)     #Don't forget to make the None a list!\n",
    "    used_indices = set()\n",
    "    for i in range (len(data)):\n",
    "        added = False\n",
    "        while added == False: #Keep doing this until you've found a new number\n",
    "            choice = random.randint(0, len(data)-1)\n",
    "            if choice not in used_indices:\n",
    "                array[choice] = data[i]\n",
    "                used_indices.add(choice)\n",
    "                added=True\n",
    "    \n",
    "    \n",
    "    return(array)\n",
    "\n",
    "print ('Bruteforce Solution')\n",
    "data = [1,2,3,4,5,6,7]\n",
    "print(custom_shuffle(data))\n",
    "random.shuffle(data)\n",
    "print(data)\n",
    "\n",
    "\n",
    "\n",
    "#Gradual swap solution:\n",
    "def custom_shuffle_inplace(data):\n",
    "    l = len(data)\n",
    "    for i in range(l):\n",
    "        choice = random.randint(0, l-1-i)\n",
    "        data[choice], data[l-1-i] = data[l-1-i], data[choice] #swap choice index to then end of the subarray\n",
    "        \n",
    "        \n",
    "print('\\nInplace shuffle method')\n",
    "data = [1,2,3,4,5,6]\n",
    "custom_shuffle_inplace(data); print(data)\n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 20,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "FFFFFFFFFFFFFFFFFF\n",
      "EEEEEEEEEE\n",
      "DDDDDDDDDDDDDDDDDDDDDD\n",
      "CCCCCCCC\n",
      "BBBBBBBBBBBB\n",
      "AAAAAAAAAAAAAA\n"
     ]
    }
   ],
   "source": [
    "#--------C1-21 (Note, a raise EOFError is raised artificially)\n",
    "def read_inputs(filepath):\n",
    "    fp = open(filepath)\n",
    "    lines = []\n",
    "    while True:\n",
    "        try:\n",
    "            line = fp.readline()\n",
    "            if line == '': raise EOFError\n",
    "            lines.append(line[:-1])  #This will not execute if the EOFError is raised, also need to remove the \\n\n",
    "        except EOFError:\n",
    "            for line in reversed(lines):\n",
    "                print (line)\n",
    "            return #This will also serve to break the infinite loop\n",
    "            \n",
    "        \n",
    "read_inputs(r'SampleFiles/Chapter1ExampleText.txt')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 21,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "[2, 6, 12, 20, 30, 42]\n",
      "[2, 6, 12, 20, 30, 42]\n"
     ]
    },
    {
     "data": {
      "text/plain": [
       "(1.0181761000000051, 0.849423299999998)"
      ]
     },
     "execution_count": 21,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#--------C1-22-----------\n",
    "def dot_easy(a, b):\n",
    "    assert len(a) == len(b), 'Error, lengths must match'\n",
    "    c = [None]*len(a)\n",
    "    for i in range(len(a)):\n",
    "        c[i] = a[i]*b[i]\n",
    "    return c\n",
    "\n",
    "def dot_zip(a,b):\n",
    "    c = []\n",
    "    for a,b in zip(a,b):\n",
    "        c.append(a*b)\n",
    "    return c\n",
    "\n",
    "\n",
    "a, b = [1,2,3,4,5,6], [2,3,4,5,6,7]\n",
    "print(dot_easy(a,b))\n",
    "print(dot_zip(a,b))\n",
    "\n",
    "Timer(lambda: dot_easy(a,b)).timeit(), Timer(lambda: dot_zip(a,b)).timeit()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 22,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Don't try buffer overflow attacks in Python!\n",
      "Don't try buffer overflow attacks in Python!\n",
      "[1, 2, 7, 4, 27]\n"
     ]
    }
   ],
   "source": [
    "#--------C1-23-----------\n",
    "#Note, you are expecting to call an IndexError\n",
    "def array_index_handler(array, index, value = 100):\n",
    "    try:\n",
    "        array[index] = value\n",
    "    except IndexError as e:\n",
    "        print (\"Don't try buffer overflow attacks in Python!\")\n",
    "\n",
    "\n",
    "array = [1,2,3,4,5]\n",
    "array_index_handler(array, 10, 7)\n",
    "array_index_handler(array, 2, 7)\n",
    "array_index_handler(array, -1, 27)\n",
    "array_index_handler(array, -12, 3)\n",
    "print (array)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 23,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "5\n",
      "0\n"
     ]
    }
   ],
   "source": [
    "#--------C1-24 (Note, not conisdering y as a vowel)\n",
    "def vowel_counter(data, vowels = {'a','e','i','o','u'}):\n",
    "    l_data = data.lower()\n",
    "    counter = 0\n",
    "    for char in l_data:\n",
    "        if char in vowels: counter +=1\n",
    "    return counter\n",
    "\n",
    "\n",
    "print(vowel_counter('abcdefghijklmnopqrstuvwxyz'))\n",
    "print(vowel_counter('kdsjfldskfjl'))\n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 24,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Appending Solution\n",
      "Hello my name is Mike\n",
      "\n",
      "sdmfxcmvxcvmdsfmsdf\n",
      "\n",
      "Deleting Solution\n",
      "Hello my name is Mike\n",
      "\n",
      "sdmfxcmvxcvmdsfmsdf\n"
     ]
    }
   ],
   "source": [
    "#--------C1-25-----------\n",
    "def remove_punctuation(data, punc = {'.', ',', '!', '?', ':', ';'}):\n",
    "    new_array = []\n",
    "    for char in data:\n",
    "        if not char in punc: new_array.append(char)\n",
    "    return ''.join(new_array)\n",
    "\n",
    "\n",
    "def remove_by_deleting(data, punc = {'.', ',', '!', '?', ':', ';'}):\n",
    "    char_list = list(data) #option to create a linked list to make this O(n)\n",
    "    for i in reversed(range(len(data))):\n",
    "        if char_list[i] in punc: del char_list[i]\n",
    "    return ''.join(char_list)\n",
    "\n",
    "print('Appending Solution')\n",
    "print(remove_punctuation('Hello, my name is Mike!!'))\n",
    "print(remove_punctuation(''))\n",
    "print(remove_punctuation('.s,dmf.,xcmv.x,cvm.ds,fms.df'))\n",
    "\n",
    "print('\\nDeleting Solution')\n",
    "print(remove_by_deleting('Hello, my name is Mike!!'))\n",
    "print(remove_by_deleting(''))\n",
    "print(remove_by_deleting('.s,dmf.,xcmv.x,cvm.ds,fms.df'))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 25,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Can be used for addition\n",
      "Suitable for multiplication\n",
      "Not good for any of the big four\n",
      "Suitable for multiplication\n",
      "Can be used for subtraction\n"
     ]
    }
   ],
   "source": [
    "#--------C1-26-----------\n",
    "\n",
    "def arithmetic_check(a,b,c):\n",
    "    if a+b==c:  return 'Can be used for addition'\n",
    "    elif a-b==c: return 'Can be used for subtraction'\n",
    "    elif a*b==c: return 'Suitable for multiplication'  #Note, this approach will miss division for 1, x, x combos\n",
    "    elif a/b==c: return 'Suitable for division'\n",
    "    else: return 'Not good for any of the big four'\n",
    "    \n",
    "print(arithmetic_check(1,2,3))\n",
    "print(arithmetic_check(1,3,3))\n",
    "print(arithmetic_check(1,4,3))\n",
    "print(arithmetic_check(3,1,3))\n",
    "print(arithmetic_check(4,1,3))"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 26,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "1,2,4,5,10,20,25,50,100,   Reached the end of the generator\n",
      "1,100,2,50,4,25,5,20,10,   Reached the end of the generator\n",
      "1,2,4,5,10,20,25,50,100,   Reached the end of the generator\n"
     ]
    }
   ],
   "source": [
    "#--------C1-27-----------\n",
    "#Approach 2 (From Text)\n",
    "def factors1(n):\n",
    "    for k in range(1, n+1):\n",
    "        if n%k == 0: yield(k)\n",
    "    \n",
    "#Approach 3\n",
    "def factors2(n):\n",
    "    k = 1\n",
    "    while k*k<n:\n",
    "        if n%k == 0:\n",
    "            yield k\n",
    "            yield n//k\n",
    "        k+=1\n",
    "        if k*k == n:\n",
    "            yield k\n",
    "    \n",
    "    \n",
    "def factors_new(n):\n",
    "    k = 1\n",
    "    higher_factors = []\n",
    "    while k*k <n:\n",
    "        if n%k == 0:\n",
    "            yield k\n",
    "            higher_factors.append(n//k)\n",
    "        k+=1\n",
    "        if k*k == n:\n",
    "            yield k\n",
    "    for factor in reversed(higher_factors):\n",
    "        yield factor\n",
    "    \n",
    "    \n",
    "            \n",
    "def gen_tester(fun, n = 100):\n",
    "    gen = fun(100)\n",
    "    for _ in range(n):\n",
    "        \n",
    "        try:\n",
    "            print(next(gen), end = ',')\n",
    "        except StopIteration as e:\n",
    "            print ('   Reached the end of the generator')\n",
    "            return\n",
    "        \n",
    "\n",
    "            \n",
    "\n",
    "gen_tester(factors1, 100)\n",
    "gen_tester(factors2, 100)   \n",
    "gen_tester(factors_new, 100)\n",
    "\n",
    "#Remove outputs if you want to use the timer...\n",
    "#Timer(lambda: gen_tester(factors1, 100)).timeit()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 27,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "5.0\n",
      "6.542132620377179\n"
     ]
    }
   ],
   "source": [
    "#--------C1-28-----------\n",
    "import math\n",
    "\n",
    "def p_norm(v, p=2):\n",
    "    assert p!=0, 'You cannot use zero as a p-value'\n",
    "    sum = 0\n",
    "    for num in v:\n",
    "        sum += num**p\n",
    "    return sum**(1/p)\n",
    "    \n",
    "print(p_norm([4,3]))\n",
    "print(p_norm([4,3, 4, 5], 3))\n",
    "#print(p_norm([6,3], 0))  #Will trigger the assertion error"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "## Projects"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 28,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Approach 1\n",
      "catdog,catdgo,catodg,catogd,catgdo,catgod,cadtog,cadtgo,cadotg,cadogt,cadgto,cadgot,caotdg,caotgd,caodtg,caodgt,caogtd,caogdt,cagtdo,cagtod,cagdto,cagdot,cagotd,cagodt,ctadog,ctadgo,ctaodg,ctaogd,ctagdo,ctagod,ctdaog,ctdago,ctdoag,ctdoga,ctdgao,ctdgoa,ctoadg,ctoagd,ctodag,ctodga,ctogad,ctogda,ctgado,ctgaod,ctgdao,ctgdoa,ctgoad,ctgoda,cdatog,cdatgo,cdaotg,cdaogt,cdagto,cdagot,cdtaog,cdtago,cdtoag,cdtoga,cdtgao,cdtgoa,cdoatg,cdoagt,cdotag,cdotga,cdogat,cdogta,cdgato,cdgaot,cdgtao,cdgtoa,cdgoat,cdgota,coatdg,coatgd,coadtg,coadgt,coagtd,coagdt,cotadg,cotagd,cotdag,cotdga,cotgad,cotgda,codatg,codagt,codtag,codtga,codgat,codgta,cogatd,cogadt,cogtad,cogtda,cogdat,cogdta,cgatdo,cgatod,cgadto,cgadot,cgaotd,cgaodt,cgtado,cgtaod,cgtdao,cgtdoa,cgtoad,cgtoda,cgdato,cgdaot,cgdtao,cgdtoa,cgdoat,cgdota,cgoatd,cgoadt,cgotad,cgotda,cgodat,cgodta,actdog,actdgo,actodg,actogd,actgdo,actgod,acdtog,acdtgo,acdotg,acdogt,acdgto,acdgot,acotdg,acotgd,acodtg,acodgt,acogtd,acogdt,acgtdo,acgtod,acgdto,acgdot,acgotd,acgodt,atcdog,atcdgo,atcodg,atcogd,atcgdo,atcgod,atdcog,atdcgo,atdocg,atdogc,atdgco,atdgoc,atocdg,atocgd,atodcg,atodgc,atogcd,atogdc,atgcdo,atgcod,atgdco,atgdoc,atgocd,atgodc,adctog,adctgo,adcotg,adcogt,adcgto,adcgot,adtcog,adtcgo,adtocg,adtogc,adtgco,adtgoc,adoctg,adocgt,adotcg,adotgc,adogct,adogtc,adgcto,adgcot,adgtco,adgtoc,adgoct,adgotc,aoctdg,aoctgd,aocdtg,aocdgt,aocgtd,aocgdt,aotcdg,aotcgd,aotdcg,aotdgc,aotgcd,aotgdc,aodctg,aodcgt,aodtcg,aodtgc,aodgct,aodgtc,aogctd,aogcdt,aogtcd,aogtdc,aogdct,aogdtc,agctdo,agctod,agcdto,agcdot,agcotd,agcodt,agtcdo,agtcod,agtdco,agtdoc,agtocd,agtodc,agdcto,agdcot,agdtco,agdtoc,agdoct,agdotc,agoctd,agocdt,agotcd,agotdc,agodct,agodtc,tcadog,tcadgo,tcaodg,tcaogd,tcagdo,tcagod,tcdaog,tcdago,tcdoag,tcdoga,tcdgao,tcdgoa,tcoadg,tcoagd,tcodag,tcodga,tcogad,tcogda,tcgado,tcgaod,tcgdao,tcgdoa,tcgoad,tcgoda,tacdog,tacdgo,tacodg,tacogd,tacgdo,tacgod,tadcog,tadcgo,tadocg,tadogc,tadgco,tadgoc,taocdg,taocgd,taodcg,taodgc,taogcd,taogdc,tagcdo,tagcod,tagdco,tagdoc,tagocd,tagodc,tdcaog,tdcago,tdcoag,tdcoga,tdcgao,tdcgoa,tdacog,tdacgo,tdaocg,tdaogc,tdagco,tdagoc,tdocag,tdocga,tdoacg,tdoagc,tdogca,tdogac,tdgcao,tdgcoa,tdgaco,tdgaoc,tdgoca,tdgoac,tocadg,tocagd,tocdag,tocdga,tocgad,tocgda,toacdg,toacgd,toadcg,toadgc,toagcd,toagdc,todcag,todcga,todacg,todagc,todgca,todgac,togcad,togcda,togacd,togadc,togdca,togdac,tgcado,tgcaod,tgcdao,tgcdoa,tgcoad,tgcoda,tgacdo,tgacod,tgadco,tgadoc,tgaocd,tgaodc,tgdcao,tgdcoa,tgdaco,tgdaoc,tgdoca,tgdoac,tgocad,tgocda,tgoacd,tgoadc,tgodca,tgodac,dcatog,dcatgo,dcaotg,dcaogt,dcagto,dcagot,dctaog,dctago,dctoag,dctoga,dctgao,dctgoa,dcoatg,dcoagt,dcotag,dcotga,dcogat,dcogta,dcgato,dcgaot,dcgtao,dcgtoa,dcgoat,dcgota,dactog,dactgo,dacotg,dacogt,dacgto,dacgot,datcog,datcgo,datocg,datogc,datgco,datgoc,daoctg,daocgt,daotcg,daotgc,daogct,daogtc,dagcto,dagcot,dagtco,dagtoc,dagoct,dagotc,dtcaog,dtcago,dtcoag,dtcoga,dtcgao,dtcgoa,dtacog,dtacgo,dtaocg,dtaogc,dtagco,dtagoc,dtocag,dtocga,dtoacg,dtoagc,dtogca,dtogac,dtgcao,dtgcoa,dtgaco,dtgaoc,dtgoca,dtgoac,docatg,docagt,doctag,doctga,docgat,docgta,doactg,doacgt,doatcg,doatgc,doagct,doagtc,dotcag,dotcga,dotacg,dotagc,dotgca,dotgac,dogcat,dogcta,dogact,dogatc,dogtca,dogtac,dgcato,dgcaot,dgctao,dgctoa,dgcoat,dgcota,dgacto,dgacot,dgatco,dgatoc,dgaoct,dgaotc,dgtcao,dgtcoa,dgtaco,dgtaoc,dgtoca,dgtoac,dgocat,dgocta,dgoact,dgoatc,dgotca,dgotac,ocatdg,ocatgd,ocadtg,ocadgt,ocagtd,ocagdt,octadg,octagd,octdag,octdga,octgad,octgda,ocdatg,ocdagt,ocdtag,ocdtga,ocdgat,ocdgta,ocgatd,ocgadt,ocgtad,ocgtda,ocgdat,ocgdta,oactdg,oactgd,oacdtg,oacdgt,oacgtd,oacgdt,oatcdg,oatcgd,oatdcg,oatdgc,oatgcd,oatgdc,oadctg,oadcgt,oadtcg,oadtgc,oadgct,oadgtc,oagctd,oagcdt,oagtcd,oagtdc,oagdct,oagdtc,otcadg,otcagd,otcdag,otcdga,otcgad,otcgda,otacdg,otacgd,otadcg,otadgc,otagcd,otagdc,otdcag,otdcga,otdacg,otdagc,otdgca,otdgac,otgcad,otgcda,otgacd,otgadc,otgdca,otgdac,odcatg,odcagt,odctag,odctga,odcgat,odcgta,odactg,odacgt,odatcg,odatgc,odagct,odagtc,odtcag,odtcga,odtacg,odtagc,odtgca,odtgac,odgcat,odgcta,odgact,odgatc,odgtca,odgtac,ogcatd,ogcadt,ogctad,ogctda,ogcdat,ogcdta,ogactd,ogacdt,ogatcd,ogatdc,ogadct,ogadtc,ogtcad,ogtcda,ogtacd,ogtadc,ogtdca,ogtdac,ogdcat,ogdcta,ogdact,ogdatc,ogdtca,ogdtac,gcatdo,gcatod,gcadto,gcadot,gcaotd,gcaodt,gctado,gctaod,gctdao,gctdoa,gctoad,gctoda,gcdato,gcdaot,gcdtao,gcdtoa,gcdoat,gcdota,gcoatd,gcoadt,gcotad,gcotda,gcodat,gcodta,gactdo,gactod,gacdto,gacdot,gacotd,gacodt,gatcdo,gatcod,gatdco,gatdoc,gatocd,gatodc,gadcto,gadcot,gadtco,gadtoc,gadoct,gadotc,gaoctd,gaocdt,gaotcd,gaotdc,gaodct,gaodtc,gtcado,gtcaod,gtcdao,gtcdoa,gtcoad,gtcoda,gtacdo,gtacod,gtadco,gtadoc,gtaocd,gtaodc,gtdcao,gtdcoa,gtdaco,gtdaoc,gtdoca,gtdoac,gtocad,gtocda,gtoacd,gtoadc,gtodca,gtodac,gdcato,gdcaot,gdctao,gdctoa,gdcoat,gdcota,gdacto,gdacot,gdatco,gdatoc,gdaoct,gdaotc,gdtcao,gdtcoa,gdtaco,gdtaoc,gdtoca,gdtoac,gdocat,gdocta,gdoact,gdoatc,gdotca,gdotac,gocatd,gocadt,goctad,goctda,gocdat,gocdta,goactd,goacdt,goatcd,goatdc,goadct,goadtc,gotcad,gotcda,gotacd,gotadc,gotdca,gotdac,godcat,godcta,godact,godatc,godtca,godtac,1243fg,1243gf,12f43g,12fg43,12g43f,12gf43,1432fg,1432gf,143f2g,143fg2,143g2f,143gf2,1f243g,1f2g43,1f432g,1f43g2,1fg243,1fg432,1g243f,1g2f43,1g432f,1g43f2,1gf243,1gf432,2143fg,2143gf,21f43g,21fg43,21g43f,21gf43,2431fg,2431gf,243f1g,243fg1,243g1f,243gf1,2f143g,2f1g43,2f431g,2f43g1,2fg143,2fg431,2g143f,2g1f43,2g431f,2g43f1,2gf143,2gf431,4312fg,4312gf,431f2g,431fg2,431g2f,431gf2,4321fg,4321gf,432f1g,432fg1,432g1f,432gf1,43f12g,43f1g2,43f21g,43f2g1,43fg12,43fg21,43g12f,43g1f2,43g21f,43g2f1,43gf12,43gf21,f1243g,f12g43,f1432g,f143g2,f1g243,f1g432,f2143g,f21g43,f2431g,f243g1,f2g143,f2g431,f4312g,f431g2,f4321g,f432g1,f43g12,f43g21,fg1243,fg1432,fg2143,fg2431,fg4312,fg4321,g1243f,g12f43,g1432f,g143f2,g1f243,g1f432,g2143f,g21f43,g2431f,g243f1,g2f143,g2f431,g4312f,g431f2,g4321f,g432f1,g43f12,g43f21,gf1243,gf1432,gf2143,gf2431,gf4312,gf4321,\n",
      "\n",
      "Approach 2\n"
     ]
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "123456, 123465, 123546, 123564, 123654, 123645, 124356, 124365, 124536, 124563, 124653, 124635, 125436, 125463, 125346, 125364, 125634, 125643, 126453, 126435, 126543, 126534, 126354, 126345, 132456, 132465, 132546, 132564, 132654, 132645, 134256, 134265, 134526, 134562, 134652, 134625, 135426, 135462, 135246, 135264, 135624, 135642, 136452, 136425, 136542, 136524, 136254, 136245, 143256, 143265, 143526, 143562, 143652, 143625, 142356, 142365, 142536, 142563, 142653, 142635, 145236, 145263, 145326, 145362, 145632, 145623, 146253, 146235, 146523, 146532, 146352, 146325, 153426, 153462, 153246, 153264, 153624, 153642, 154326, 154362, 154236, 154263, 154623, 154632, 152436, 152463, 152346, 152364, 152634, 152643, 156423, 156432, 156243, 156234, 156324, 156342, 163452, 163425, 163542, 163524, 163254, 163245, 164352, 164325, 164532, 164523, 164253, 164235, 165432, 165423, 165342, 165324, 165234, 165243, 162453, 162435, 162543, 162534, 162354, 162345, 213456, 213465, 213546, 213564, 213654, 213645, 214356, 214365, 214536, 214563, 214653, 214635, 215436, 215463, 215346, 215364, 215634, 215643, 216453, 216435, 216543, 216534, 216354, 216345, 231456, 231465, 231546, 231564, 231654, 231645, 234156, 234165, 234516, 234561, 234651, 234615, 235416, 235461, 235146, 235164, 235614, 235641, 236451, 236415, 236541, 236514, 236154, 236145, 243156, 243165, 243516, 243561, 243651, 243615, 241356, 241365, 241536, 241563, 241653, 241635, 245136, 245163, 245316, 245361, 245631, 245613, 246153, 246135, 246513, 246531, 246351, 246315, 253416, 253461, 253146, 253164, 253614, 253641, 254316, 254361, 254136, 254163, 254613, 254631, 251436, 251463, 251346, 251364, 251634, 251643, 256413, 256431, 256143, 256134, 256314, 256341, 263451, 263415, 263541, 263514, 263154, 263145, 264351, 264315, 264531, 264513, 264153, 264135, 265431, 265413, 265341, 265314, 265134, 265143, 261453, 261435, 261543, 261534, 261354, 261345, 321456, 321465, 321546, 321564, 321654, 321645, 324156, 324165, 324516, 324561, 324651, 324615, 325416, 325461, 325146, 325164, 325614, 325641, 326451, 326415, 326541, 326514, 326154, 326145, 312456, 312465, 312546, 312564, 312654, 312645, 314256, 314265, 314526, 314562, 314652, 314625, 315426, 315462, 315246, 315264, 315624, 315642, 316452, 316425, 316542, 316524, 316254, 316245, 341256, 341265, 341526, 341562, 341652, 341625, 342156, 342165, 342516, 342561, 342651, 342615, 345216, 345261, 345126, 345162, 345612, 345621, 346251, 346215, 346521, 346512, 346152, 346125, 351426, 351462, 351246, 351264, 351624, 351642, 354126, 354162, 354216, 354261, 354621, 354612, 352416, 352461, 352146, 352164, 352614, 352641, 356421, 356412, 356241, 356214, 356124, 356142, 361452, 361425, 361542, 361524, 361254, 361245, 364152, 364125, 364512, 364521, 364251, 364215, 365412, 365421, 365142, 365124, 365214, 365241, 362451, 362415, 362541, 362514, 362154, 362145, 423156, 423165, 423516, 423561, 423651, 423615, 421356, 421365, 421536, 421563, 421653, 421635, 425136, 425163, 425316, 425361, 425631, 425613, 426153, 426135, 426513, 426531, 426351, 426315, 432156, 432165, 432516, 432561, 432651, 432615, 431256, 431265, 431526, 431562, 431652, 431625, 435126, 435162, 435216, 435261, 435621, 435612, 436152, 436125, 436512, 436521, 436251, 436215, 413256, 413265, 413526, 413562, 413652, 413625, 412356, 412365, 412536, 412563, 412653, 412635, 415236, 415263, 415326, 415362, 415632, 415623, 416253, 416235, 416523, 416532, 416352, 416325, 453126, 453162, 453216, 453261, 453621, 453612, 451326, 451362, 451236, 451263, 451623, 451632, 452136, 452163, 452316, 452361, 452631, 452613, 456123, 456132, 456213, 456231, 456321, 456312, 463152, 463125, 463512, 463521, 463251, 463215, 461352, 461325, 461532, 461523, 461253, 461235, 465132, 465123, 465312, 465321, 465231, 465213, 462153, 462135, 462513, 462531, 462351, 462315, 523416, 523461, 523146, 523164, 523614, 523641, 524316, 524361, 524136, 524163, 524613, 524631, 521436, 521463, 521346, 521364, 521634, 521643, 526413, 526431, 526143, 526134, 526314, 526341, 532416, 532461, 532146, 532164, 532614, 532641, 534216, 534261, 534126, 534162, 534612, 534621, 531426, 531462, 531246, 531264, 531624, 531642, 536412, 536421, 536142, 536124, 536214, 536241, 543216, 543261, 543126, 543162, 543612, 543621, 542316, 542361, 542136, 542163, 542613, 542631, 541236, 541263, 541326, 541362, 541632, 541623, 546213, 546231, 546123, 546132, 546312, 546321, 513426, 513462, 513246, 513264, 513624, 513642, 514326, 514362, 514236, 514263, 514623, 514632, 512436, 512463, 512346, 512364, 512634, 512643, 516423, 516432, 516243, 516234, 516324, 516342, 563412, 563421, 563142, 563124, 563214, 563241, 564312, 564321, 564132, 564123, 564213, 564231, 561432, 561423, 561342, 561324, 561234, 561243, 562413, 562431, 562143, 562134, 562314, 562341, 623451, 623415, 623541, 623514, 623154, 623145, 624351, 624315, 624531, 624513, 624153, 624135, 625431, 625413, 625341, 625314, 625134, 625143, 621453, 621435, 621543, 621534, 621354, 621345, 632451, 632415, 632541, 632514, 632154, 632145, 634251, 634215, 634521, 634512, 634152, 634125, 635421, 635412, 635241, 635214, 635124, 635142, 631452, 631425, 631542, 631524, 631254, 631245, 643251, 643215, 643521, 643512, 643152, 643125, 642351, 642315, 642531, 642513, 642153, 642135, 645231, 645213, 645321, 645312, 645132, 645123, 641253, 641235, 641523, 641532, 641352, 641325, 653421, 653412, 653241, 653214, 653124, 653142, 654321, 654312, 654231, 654213, 654123, 654132, 652431, 652413, 652341, 652314, 652134, 652143, 651423, 651432, 651243, 651234, 651324, 651342, 613452, 613425, 613542, 613524, 613254, 613245, 614352, 614325, 614532, 614523, 614253, 614235, 615432, 615423, 615342, 615324, 615234, 615243, 612453, 612435, 612543, 612534, 612354, 612345, abcdef, abcdfe, abcedf, abcefd, abcfed, abcfde, abdcef, abdcfe, abdecf, abdefc, abdfec, abdfce, abedcf, abedfc, abecdf, abecfd, abefcd, abefdc, abfdec, abfdce, abfedc, abfecd, abfced, abfcde, acbdef, acbdfe, acbedf, acbefd, acbfed, acbfde, acdbef, acdbfe, acdebf, acdefb, acdfeb, acdfbe, acedbf, acedfb, acebdf, acebfd, acefbd, acefdb, acfdeb, acfdbe, acfedb, acfebd, acfbed, acfbde, adcbef, adcbfe, adcebf, adcefb, adcfeb, adcfbe, adbcef, adbcfe, adbecf, adbefc, adbfec, adbfce, adebcf, adebfc, adecbf, adecfb, adefcb, adefbc, adfbec, adfbce, adfebc, adfecb, adfceb, adfcbe, aecdbf, aecdfb, aecbdf, aecbfd, aecfbd, aecfdb, aedcbf, aedcfb, aedbcf, aedbfc, aedfbc, aedfcb, aebdcf, aebdfc, aebcdf, aebcfd, aebfcd, aebfdc, aefdbc, aefdcb, aefbdc, aefbcd, aefcbd, aefcdb, afcdeb, afcdbe, afcedb, afcebd, afcbed, afcbde, afdceb, afdcbe, afdecb, afdebc, afdbec, afdbce, afedcb, afedbc, afecdb, afecbd, afebcd, afebdc, afbdec, afbdce, afbedc, afbecd, afbced, afbcde, bacdef, bacdfe, bacedf, bacefd, bacfed, bacfde, badcef, badcfe, badecf, badefc, badfec, badfce, baedcf, baedfc, baecdf, baecfd, baefcd, baefdc, bafdec, bafdce, bafedc, bafecd, bafced, bafcde, bcadef, bcadfe, bcaedf, bcaefd, bcafed, bcafde, bcdaef, bcdafe, bcdeaf, bcdefa, bcdfea, bcdfae, bcedaf, bcedfa, bceadf, bceafd, bcefad, bcefda, bcfdea, bcfdae, bcfeda, bcfead, bcfaed, bcfade, bdcaef, bdcafe, bdceaf, bdcefa, bdcfea, bdcfae, bdacef, bdacfe, bdaecf, bdaefc, bdafec, bdafce, bdeacf, bdeafc, bdecaf, bdecfa, bdefca, bdefac, bdfaec, bdface, bdfeac, bdfeca, bdfcea, bdfcae, becdaf, becdfa, becadf, becafd, becfad, becfda, bedcaf, bedcfa, bedacf, bedafc, bedfac, bedfca, beadcf, beadfc, beacdf, beacfd, beafcd, beafdc, befdac, befdca, befadc, befacd, befcad, befcda, bfcdea, bfcdae, bfceda, bfcead, bfcaed, bfcade, bfdcea, bfdcae, bfdeca, bfdeac, bfdaec, bfdace, bfedca, bfedac, bfecda, bfecad, bfeacd, bfeadc, bfadec, bfadce, bfaedc, bfaecd, bfaced, bfacde, cbadef, cbadfe, cbaedf, cbaefd, cbafed, cbafde, cbdaef, cbdafe, cbdeaf, cbdefa, cbdfea, cbdfae, cbedaf, cbedfa, cbeadf, cbeafd, cbefad, cbefda, cbfdea, cbfdae, cbfeda, cbfead, cbfaed, cbfade, cabdef, cabdfe, cabedf, cabefd, cabfed, cabfde, cadbef, cadbfe, cadebf, cadefb, cadfeb, cadfbe, caedbf, caedfb, caebdf, caebfd, caefbd, caefdb, cafdeb, cafdbe, cafedb, cafebd, cafbed, cafbde, cdabef, cdabfe, cdaebf, cdaefb, cdafeb, cdafbe, cdbaef, cdbafe, cdbeaf, cdbefa, cdbfea, cdbfae, cdebaf, cdebfa, cdeabf, cdeafb, cdefab, cdefba, cdfbea, cdfbae, cdfeba, cdfeab, cdfaeb, cdfabe, ceadbf, ceadfb, ceabdf, ceabfd, ceafbd, ceafdb, cedabf, cedafb, cedbaf, cedbfa, cedfba, cedfab, cebdaf, cebdfa, cebadf, cebafd, cebfad, cebfda, cefdba, cefdab, cefbda, cefbad, cefabd, cefadb, cfadeb, cfadbe, cfaedb, cfaebd, cfabed, cfabde, cfdaeb, cfdabe, cfdeab, cfdeba, cfdbea, cfdbae, cfedab, cfedba, cfeadb, cfeabd, cfebad, cfebda, cfbdea, cfbdae, cfbeda, cfbead, cfbaed, cfbade, dbcaef, dbcafe, dbceaf, dbcefa, dbcfea, dbcfae, dbacef, dbacfe, dbaecf, dbaefc, dbafec, dbafce, dbeacf, dbeafc, dbecaf, dbecfa, dbefca, dbefac, dbfaec, dbface, dbfeac, dbfeca, dbfcea, dbfcae, dcbaef, dcbafe, dcbeaf, dcbefa, dcbfea, dcbfae, dcabef, dcabfe, dcaebf, dcaefb, dcafeb, dcafbe, dceabf, dceafb, dcebaf, dcebfa, dcefba, dcefab, dcfaeb, dcfabe, dcfeab, dcfeba, dcfbea, dcfbae, dacbef, dacbfe, dacebf, dacefb, dacfeb, dacfbe, dabcef, dabcfe, dabecf, dabefc, dabfec, dabfce, daebcf, daebfc, daecbf, daecfb, daefcb, daefbc, dafbec, dafbce, dafebc, dafecb, dafceb, dafcbe, decabf, decafb, decbaf, decbfa, decfba, decfab, deacbf, deacfb, deabcf, deabfc, deafbc, deafcb, debacf, debafc, debcaf, debcfa, debfca, debfac, defabc, defacb, defbac, defbca, defcba, defcab, dfcaeb, dfcabe, dfceab, dfceba, dfcbea, dfcbae, dfaceb, dfacbe, dfaecb, dfaebc, dfabec, dfabce, dfeacb, dfeabc, dfecab, dfecba, dfebca, dfebac, dfbaec, dfbace, dfbeac, dfbeca, dfbcea, dfbcae, ebcdaf, ebcdfa, ebcadf, ebcafd, ebcfad, ebcfda, ebdcaf, ebdcfa, ebdacf, ebdafc, ebdfac, ebdfca, ebadcf, ebadfc, ebacdf, ebacfd, ebafcd, ebafdc, ebfdac, ebfdca, ebfadc, ebfacd, ebfcad, ebfcda, ecbdaf, ecbdfa, ecbadf, ecbafd, ecbfad, ecbfda, ecdbaf, ecdbfa, ecdabf, ecdafb, ecdfab, ecdfba, ecadbf, ecadfb, ecabdf, ecabfd, ecafbd, ecafdb, ecfdab, ecfdba, ecfadb, ecfabd, ecfbad, ecfbda, edcbaf, edcbfa, edcabf, edcafb, edcfab, edcfba, edbcaf, edbcfa, edbacf, edbafc, edbfac, edbfca, edabcf, edabfc, edacbf, edacfb, edafcb, edafbc, edfbac, edfbca, edfabc, edfacb, edfcab, edfcba, eacdbf, eacdfb, eacbdf, eacbfd, eacfbd, eacfdb, eadcbf, eadcfb, eadbcf, eadbfc, eadfbc, eadfcb, eabdcf, eabdfc, eabcdf, eabcfd, eabfcd, eabfdc, eafdbc, eafdcb, eafbdc, eafbcd, eafcbd, eafcdb, efcdab, efcdba, efcadb, efcabd, efcbad, efcbda, efdcab, efdcba, efdacb, efdabc, efdbac, efdbca, efadcb, efadbc, efacdb, efacbd, efabcd, efabdc, efbdac, efbdca, efbadc, efbacd, efbcad, efbcda, fbcdea, fbcdae, fbceda, fbcead, fbcaed, fbcade, fbdcea, fbdcae, fbdeca, fbdeac, fbdaec, fbdace, fbedca, fbedac, fbecda, fbecad, fbeacd, fbeadc, fbadec, fbadce, fbaedc, fbaecd, fbaced, fbacde, fcbdea, fcbdae, fcbeda, fcbead, fcbaed, fcbade, fcdbea, fcdbae, fcdeba, fcdeab, fcdaeb, fcdabe, fcedba, fcedab, fcebda, fcebad, fceabd, fceadb, fcadeb, fcadbe, fcaedb, fcaebd, fcabed, fcabde, fdcbea, fdcbae, fdceba, fdceab, fdcaeb, fdcabe, fdbcea, fdbcae, fdbeca, fdbeac, fdbaec, fdbace, fdebca, fdebac, fdecba, fdecab, fdeacb, fdeabc, fdabec, fdabce, fdaebc, fdaecb, fdaceb, fdacbe, fecdba, fecdab, fecbda, fecbad, fecabd, fecadb, fedcba, fedcab, fedbca, fedbac, fedabc, fedacb, febdca, febdac, febcda, febcad, febacd, febadc, feadbc, feadcb, feabdc, feabcd, feacbd, feacdb, facdeb, facdbe, facedb, facebd, facbed, facbde, fadceb, fadcbe, fadecb, fadebc, fadbec, fadbce, faedcb, faedbc, faecdb, faecbd, faebcd, faebdc, fabdec, fabdce, fabedc, fabecd, fabced, fabcde, "
     ]
    }
   ],
   "source": [
    "#--------P1-29-----------\n",
    "\"\"\"\n",
    "Approach 1:  Construction of Substrings\n",
    "Choose a single letter, and send in a subset of the remaining letters\n",
    "\n",
    "\n",
    "\"\"\"\n",
    "\n",
    "#Just printing approach\n",
    "def recursion(sub_data, string):\n",
    "    if len(sub_data) == 1: \n",
    "        print (''.join(list(map(str, string+sub_data))), end = ',')\n",
    "        return\n",
    "    else:\n",
    "        for i in range(len(sub_data)):\n",
    "            new_subdata = [sub_data[x] for x in range(len(sub_data)) if x!=i] #Make a list with everything but your current item\n",
    "            recursion(new_subdata, string+ [sub_data[i]])\n",
    "            \n",
    "            \n",
    "def all_combos(data):\n",
    "    assert len(data)>0, 'You have provided an empty string/array'\n",
    "    recursion(list(data), [])\n",
    "    \n",
    "    \n",
    "print('Approach 1') \n",
    "all_combos('catdog')\n",
    "all_combos([1,2,43,'f','g'])\n",
    "\n",
    "\n",
    "\"\"\" Approach 2, use list indices\"\"\"\n",
    "def recursion_indices(array, first_idx, second_idx):\n",
    "    if first_idx == len(array):\n",
    "        print (''.join(list(map(str, array))), end=', ')\n",
    "        return\n",
    "    \n",
    "    else:\n",
    "        for i in range(first_idx, len(array)):\n",
    "            array[first_idx], array[i] = array[i], array[first_idx]\n",
    "            recursion_indices(array, first_idx + 1, second_idx)\n",
    "            array[first_idx], array[i] = array[i], array[first_idx]   \n",
    "        \n",
    "        \n",
    "def all_combos_v2(array):\n",
    "    array = list(array)\n",
    "    first_idx = 0\n",
    "    second_idx = len(array)\n",
    "    recursion_indices(array, first_idx, second_idx)\n",
    "    return\n",
    "\n",
    "\n",
    "print ('\\n\\nApproach 2')\n",
    "all_combos_v2([1,2,3,4,5,6])\n",
    "all_combos_v2('abcdef')\n",
    "\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 29,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "Approach 1\n",
      "1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, \n",
      "\n",
      "Approach 2\n",
      "1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, "
     ]
    }
   ],
   "source": [
    "#--------P1-30\n",
    "import math\n",
    "\n",
    "#Apporach 1: Using the log function\n",
    "def find_log2(number):\n",
    "    assert number>2, 'The number should be greater than 2'\n",
    "    return int(math.log(number, 2)//1)\n",
    "\n",
    "#Approach 2: A while loop\n",
    "def find_num_divide_2(number):\n",
    "    divides = 0\n",
    "    while number>=2:\n",
    "        divides += 1\n",
    "        number /= 2\n",
    "    return (divides)\n",
    "\n",
    "print ('Approach 1')\n",
    "for x in range(3,100):\n",
    "    print (find_log2(x), end = ', ')\n",
    "    \n",
    "print ('\\n\\nApproach 2')\n",
    "for x in range(3,100):\n",
    "    print (find_num_divide_2(x), end = ', ')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 30,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "{100: 4, 20: 1, 5: 1}\n",
      "{100: 4, 20: 1, 5: 1, 0.25: 3, 0.05: 1, 0.01: 4}\n"
     ]
    }
   ],
   "source": [
    "#--------P1-31\n",
    "\n",
    "def make_change(given, charged, denominations = [100, 20, 10, 5, 2, 1, 0.25, 0.10, 0.05, 0.01]):\n",
    "    assert given >= charged, 'The customer has not given enough!'\n",
    "    change = {}\n",
    "    residual = given-charged\n",
    "    for denomination in denominations:\n",
    "        amount, residual = divmod(residual, denomination)\n",
    "        if amount: change[denomination] = int(amount) #This will only add non-zero amounts to the dictionary\n",
    "    return change\n",
    "\n",
    "print(make_change(1000, 575))\n",
    "print(make_change(1000.84, 575))\n",
    "    \n",
    "    "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "\n"
     ]
    }
   ],
   "source": [
    "#-------P1-32 and 33--------\n",
    "#Note: This assumes that the order is correct and that inputting two operands in a row is illegal\n",
    "\n",
    "def perform_arithmetic(n1, op, n2):\n",
    "    if op == '+': return n1 + n2\n",
    "    elif op == '-': return n1 - n2\n",
    "    elif op == '/': return n1/n2\n",
    "    elif op == '*': return n1*n2\n",
    "    else: return 'Invalid operand'\n",
    "\n",
    "def convert_to_number(input_str):\n",
    "    try:\n",
    "        return float(input_str)\n",
    "    except ValueError as e:\n",
    "        print ('Invalid input')\n",
    "        return None\n",
    "\n",
    "def simple_calculator():\n",
    "    operands = {'+', '-', '*', '/'}\n",
    "    first_number = None\n",
    "    second_number = None\n",
    "    operand = None\n",
    "    input_str = 'Start'\n",
    "    while input_str != 'Exit' and input_str != '':\n",
    "        input_str = input()\n",
    "        if input_str == 'Exit' or input_str == '':\n",
    "            pass\n",
    "        elif input_str == 'clr':\n",
    "            first_number = second_number = operand = None\n",
    "        elif first_number is None:\n",
    "            first_number = convert_to_number(input_str)\n",
    "        elif operand is None:\n",
    "            if input_str in operands: operand = input_str\n",
    "            else: first_number = convert_to_number(input_str)\n",
    "        else: #Here we are expecting the second number\n",
    "            second_number = convert_to_number(input_str)\n",
    "            print (f'{first_number}{operand}{second_number} = {perform_arithmetic(first_number, operand, second_number)}')\n",
    "            first_number = second_number = operand = None\n",
    "            \n",
    "        \n",
    "simple_calculator()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never wpam my friends again <- This is the typo\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never smam my friends again <- This is the typo\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friands again <- This is the typo\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I wily never spam my friends again <- This is the typo\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends agDin <- This is the typo\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will nIver spam my friends again <- This is the typo\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will never spam my friends aNain <- This is the typo\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n",
      "I will nevBr spam my friends again <- This is the typo\n",
      "I will never spam my friends again\n",
      "I will never spam my friends again\n"
     ]
    }
   ],
   "source": [
    "#------P1-34------------\n",
    "#Note, assuming the typo is one per line and \n",
    "import random\n",
    "\n",
    "\n",
    "def create_typo(message, char_range):\n",
    "    error_spot = random.randrange(0, len(message))\n",
    "    error_character = random.choice(char_range)\n",
    "    incorrect_message = list(message)\n",
    "    incorrect_message[error_spot] = chr(error_character)\n",
    "    return (''.join(incorrect_message))\n",
    "    \n",
    "\n",
    "\n",
    "\n",
    "def spamalot(message, num_errors = 8, num_lines = 100):\n",
    "    #find all the character values for Aa-Zz\n",
    "    char_range = list(range(ord('A'), ord('Z')+1)) + list(range(ord('a'), ord('z')+1))\n",
    "    message\n",
    "    \n",
    "    line_count = 0\n",
    "    error_lines = set()\n",
    "    while line_count <num_errors:\n",
    "        new_error_line = random.randrange(num_lines)\n",
    "        if new_error_line not in error_lines:\n",
    "            error_lines.add(new_error_line)\n",
    "            line_count += 1\n",
    "    \n",
    "    for i in range (num_lines):\n",
    "        if i not in error_lines:\n",
    "            print (message)\n",
    "        else:\n",
    "            print (create_typo(message, char_range), '<- This is the typo')\n",
    "            \n",
    "            \n",
    "spamalot('I will never spam my friends again')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 33,
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "For 0 people, the probability is approximately: 0.0\n",
      "For 1 people, the probability is approximately: 0.0\n",
      "For 2 people, the probability is approximately: 0.0\n",
      "For 3 people, the probability is approximately: 0.02\n",
      "For 4 people, the probability is approximately: 0.02\n",
      "For 5 people, the probability is approximately: 0.0\n",
      "For 6 people, the probability is approximately: 0.0\n",
      "For 7 people, the probability is approximately: 0.02\n",
      "For 8 people, the probability is approximately: 0.07\n",
      "For 9 people, the probability is approximately: 0.11\n",
      "For 10 people, the probability is approximately: 0.13\n",
      "For 11 people, the probability is approximately: 0.13\n",
      "For 12 people, the probability is approximately: 0.18\n",
      "For 13 people, the probability is approximately: 0.11\n",
      "For 14 people, the probability is approximately: 0.23\n",
      "For 15 people, the probability is approximately: 0.3\n",
      "For 16 people, the probability is approximately: 0.25\n",
      "For 17 people, the probability is approximately: 0.26\n",
      "For 18 people, the probability is approximately: 0.26\n",
      "For 19 people, the probability is approximately: 0.34\n",
      "For 20 people, the probability is approximately: 0.31\n",
      "For 21 people, the probability is approximately: 0.33\n",
      "For 22 people, the probability is approximately: 0.42\n",
      "For 23 people, the probability is approximately: 0.54\n",
      "For 24 people, the probability is approximately: 0.54\n",
      "For 25 people, the probability is approximately: 0.56\n",
      "For 26 people, the probability is approximately: 0.6\n",
      "For 27 people, the probability is approximately: 0.6\n",
      "For 28 people, the probability is approximately: 0.67\n",
      "For 29 people, the probability is approximately: 0.63\n",
      "For 30 people, the probability is approximately: 0.71\n",
      "For 31 people, the probability is approximately: 0.77\n",
      "For 32 people, the probability is approximately: 0.74\n",
      "For 33 people, the probability is approximately: 0.78\n",
      "For 34 people, the probability is approximately: 0.8\n",
      "For 35 people, the probability is approximately: 0.83\n",
      "For 36 people, the probability is approximately: 0.81\n",
      "For 37 people, the probability is approximately: 0.87\n",
      "For 38 people, the probability is approximately: 0.93\n",
      "For 39 people, the probability is approximately: 0.88\n",
      "For 40 people, the probability is approximately: 0.9\n",
      "For 41 people, the probability is approximately: 0.93\n",
      "For 42 people, the probability is approximately: 0.96\n",
      "For 43 people, the probability is approximately: 0.9\n",
      "For 44 people, the probability is approximately: 0.91\n",
      "For 45 people, the probability is approximately: 0.98\n",
      "For 46 people, the probability is approximately: 0.92\n",
      "For 47 people, the probability is approximately: 0.92\n",
      "For 48 people, the probability is approximately: 0.95\n",
      "For 49 people, the probability is approximately: 0.96\n",
      "For 50 people, the probability is approximately: 0.96\n",
      "For 51 people, the probability is approximately: 0.98\n",
      "For 52 people, the probability is approximately: 0.98\n",
      "For 53 people, the probability is approximately: 0.98\n",
      "For 54 people, the probability is approximately: 0.99\n",
      "For 55 people, the probability is approximately: 0.97\n",
      "For 56 people, the probability is approximately: 0.99\n",
      "For 57 people, the probability is approximately: 0.97\n",
      "For 58 people, the probability is approximately: 1.0\n",
      "For 59 people, the probability is approximately: 1.0\n",
      "For 60 people, the probability is approximately: 0.99\n",
      "For 61 people, the probability is approximately: 1.0\n",
      "For 62 people, the probability is approximately: 1.0\n",
      "For 63 people, the probability is approximately: 1.0\n",
      "For 64 people, the probability is approximately: 1.0\n",
      "For 65 people, the probability is approximately: 1.0\n",
      "For 66 people, the probability is approximately: 1.0\n",
      "For 67 people, the probability is approximately: 1.0\n",
      "For 68 people, the probability is approximately: 1.0\n",
      "For 69 people, the probability is approximately: 1.0\n",
      "For 70 people, the probability is approximately: 1.0\n",
      "For 71 people, the probability is approximately: 1.0\n",
      "For 72 people, the probability is approximately: 1.0\n",
      "For 73 people, the probability is approximately: 1.0\n",
      "For 74 people, the probability is approximately: 1.0\n",
      "For 75 people, the probability is approximately: 1.0\n",
      "For 76 people, the probability is approximately: 1.0\n",
      "For 77 people, the probability is approximately: 1.0\n",
      "For 78 people, the probability is approximately: 1.0\n",
      "For 79 people, the probability is approximately: 1.0\n",
      "For 80 people, the probability is approximately: 1.0\n",
      "For 81 people, the probability is approximately: 1.0\n",
      "For 82 people, the probability is approximately: 1.0\n",
      "For 83 people, the probability is approximately: 1.0\n",
      "For 84 people, the probability is approximately: 1.0\n",
      "For 85 people, the probability is approximately: 1.0\n",
      "For 86 people, the probability is approximately: 1.0\n",
      "For 87 people, the probability is approximately: 1.0\n",
      "For 88 people, the probability is approximately: 1.0\n",
      "For 89 people, the probability is approximately: 1.0\n",
      "For 90 people, the probability is approximately: 1.0\n",
      "For 91 people, the probability is approximately: 1.0\n",
      "For 92 people, the probability is approximately: 1.0\n",
      "For 93 people, the probability is approximately: 1.0\n",
      "For 94 people, the probability is approximately: 1.0\n",
      "For 95 people, the probability is approximately: 1.0\n",
      "For 96 people, the probability is approximately: 1.0\n",
      "For 97 people, the probability is approximately: 1.0\n",
      "For 98 people, the probability is approximately: 1.0\n",
      "For 99 people, the probability is approximately: 1.0\n",
      "For 100 people, the probability is approximately: 1.0\n"
     ]
    }
   ],
   "source": [
    "#-------P1-35\n",
    "import random\n",
    "def test_birthday_paradox(num_people):\n",
    "    birthdays = [random.randrange(0,365) for _ in range(num_people)]\n",
    "    birthday_set = set()\n",
    "    for bday in birthdays:\n",
    "        if bday in birthday_set: return True\n",
    "        else: birthday_set.add(bday)\n",
    "    return False\n",
    "\n",
    "\n",
    "def paradox_stats(num_people = 23, num_trials = 100):\n",
    "    num_successes = 0\n",
    "    for _ in range(num_trials):\n",
    "        if test_birthday_paradox(num_people): num_successes += 1\n",
    "    return num_successes/num_trials\n",
    "\n",
    "\n",
    "for x in range(101):\n",
    "    print (f'For {x} people, the probability is approximately: {paradox_stats(x)}')\n",
    "            "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "{'alice': 370,\n",
       " 's': 200,\n",
       " 'adventures': 7,\n",
       " 'in': 357,\n",
       " 'wonderland': 4,\n",
       " 'lewis': 1,\n",
       " 'carroll': 1,\n",
       " 'the': 1605,\n",
       " 'millennium': 1,\n",
       " 'fulcrum': 1,\n",
       " 'edition': 1,\n",
       " '3': 1,\n",
       " '0': 1,\n",
       " 'chapter': 12,\n",
       " 'i': 354,\n",
       " 'down': 100,\n",
       " 'rabbit-hole': 3,\n",
       " 'was': 353,\n",
       " 'beginning': 13,\n",
       " 'to': 715,\n",
       " 'get': 43,\n",
       " 'very': 139,\n",
       " 'tired': 7,\n",
       " 'of': 496,\n",
       " 'sitting': 10,\n",
       " 'by': 56,\n",
       " 'her': 240,\n",
       " 'sister': 8,\n",
       " 'on': 189,\n",
       " 'bank': 2,\n",
       " 'and': 785,\n",
       " 'having': 10,\n",
       " 'nothing': 28,\n",
       " 'do:': 1,\n",
       " 'once': 28,\n",
       " 'or': 68,\n",
       " 'twice': 4,\n",
       " 'she': 532,\n",
       " 'had': 178,\n",
       " 'peeped': 3,\n",
       " 'into': 67,\n",
       " 'book': 7,\n",
       " 'reading': 3,\n",
       " 'but': 125,\n",
       " 'it': 506,\n",
       " 'no': 74,\n",
       " 'pictures': 4,\n",
       " 'conversations': 1,\n",
       " '`and': 56,\n",
       " 'what': 100,\n",
       " 'is': 97,\n",
       " 'use': 18,\n",
       " 'a': 614,\n",
       " 'thought': 71,\n",
       " '`without': 1,\n",
       " 'conversation': 10,\n",
       " 'so': 141,\n",
       " 'considering': 3,\n",
       " 'own': 10,\n",
       " 'mind': 10,\n",
       " '(as': 3,\n",
       " 'well': 35,\n",
       " 'as': 251,\n",
       " 'could': 77,\n",
       " 'for': 142,\n",
       " 'hot': 5,\n",
       " 'day': 22,\n",
       " 'made': 30,\n",
       " 'feel': 8,\n",
       " 'sleepy': 4,\n",
       " 'stupid)': 1,\n",
       " 'whether': 11,\n",
       " 'pleasure': 2,\n",
       " 'making': 8,\n",
       " 'daisy-chain': 1,\n",
       " 'would': 78,\n",
       " 'be': 146,\n",
       " 'worth': 4,\n",
       " 'trouble': 6,\n",
       " 'getting': 22,\n",
       " 'up': 95,\n",
       " 'picking': 2,\n",
       " 'daisies': 1,\n",
       " 'when': 73,\n",
       " 'suddenly': 11,\n",
       " 'white': 29,\n",
       " 'rabbit': 45,\n",
       " 'with': 175,\n",
       " 'pink': 1,\n",
       " 'eyes': 26,\n",
       " 'ran': 15,\n",
       " 'close': 13,\n",
       " 'there': 85,\n",
       " 'remarkable': 2,\n",
       " 'that;': 1,\n",
       " 'nor': 2,\n",
       " 'did': 58,\n",
       " 'think': 48,\n",
       " 'much': 50,\n",
       " 'out': 113,\n",
       " 'way': 50,\n",
       " 'hear': 14,\n",
       " 'say': 50,\n",
       " 'itself': 14,\n",
       " '`oh': 23,\n",
       " 'dear': 27,\n",
       " 'oh': 15,\n",
       " 'shall': 23,\n",
       " 'late': 6,\n",
       " '(when': 1,\n",
       " 'over': 38,\n",
       " 'afterwards': 2,\n",
       " 'occurred': 2,\n",
       " 'that': 275,\n",
       " 'ought': 14,\n",
       " 'have': 77,\n",
       " 'wondered': 1,\n",
       " 'at': 207,\n",
       " 'this': 124,\n",
       " 'time': 67,\n",
       " 'all': 173,\n",
       " 'seemed': 27,\n",
       " 'quite': 55,\n",
       " 'natural);': 1,\n",
       " 'actually': 1,\n",
       " 'took': 24,\n",
       " 'watch': 8,\n",
       " 'its': 57,\n",
       " 'waistcoat-': 1,\n",
       " 'pocket': 5,\n",
       " 'looked': 45,\n",
       " 'then': 78,\n",
       " 'hurried': 11,\n",
       " 'started': 2,\n",
       " 'feet': 19,\n",
       " 'flashed': 1,\n",
       " 'across': 5,\n",
       " 'never': 43,\n",
       " 'before': 36,\n",
       " 'seen': 13,\n",
       " 'either': 9,\n",
       " 'waistcoat-pocket': 1,\n",
       " 'take': 19,\n",
       " 'burning': 1,\n",
       " 'curiosity': 5,\n",
       " 'field': 1,\n",
       " 'after': 40,\n",
       " 'fortunately': 1,\n",
       " 'just': 48,\n",
       " 'see': 62,\n",
       " 'pop': 1,\n",
       " 'large': 33,\n",
       " 'under': 16,\n",
       " 'hedge': 2,\n",
       " 'another': 22,\n",
       " 'moment': 30,\n",
       " 'went': 83,\n",
       " 'how': 46,\n",
       " 'world': 7,\n",
       " 'again': 74,\n",
       " 'straight': 2,\n",
       " 'like': 83,\n",
       " 'tunnel': 1,\n",
       " 'some': 50,\n",
       " 'dipped': 2,\n",
       " 'not': 132,\n",
       " 'about': 93,\n",
       " 'stopping': 1,\n",
       " 'herself': 79,\n",
       " 'found': 28,\n",
       " 'falling': 2,\n",
       " 'deep': 7,\n",
       " 'fell': 6,\n",
       " 'slowly': 8,\n",
       " 'plenty': 2,\n",
       " 'look': 26,\n",
       " 'wonder': 18,\n",
       " 'going': 27,\n",
       " 'happen': 7,\n",
       " 'next': 30,\n",
       " 'first': 46,\n",
       " 'tried': 19,\n",
       " 'make': 26,\n",
       " 'coming': 8,\n",
       " 'too': 24,\n",
       " 'dark': 3,\n",
       " 'anything;': 2,\n",
       " 'sides': 4,\n",
       " 'noticed': 8,\n",
       " 'they': 135,\n",
       " 'were': 85,\n",
       " 'filled': 3,\n",
       " 'cupboards': 2,\n",
       " 'book-shelves;': 1,\n",
       " 'here': 45,\n",
       " 'saw': 14,\n",
       " 'maps': 1,\n",
       " 'hung': 1,\n",
       " 'upon': 26,\n",
       " 'pegs': 1,\n",
       " 'jar': 2,\n",
       " 'from': 34,\n",
       " 'one': 95,\n",
       " 'shelves': 1,\n",
       " 'passed;': 1,\n",
       " 'labelled': 1,\n",
       " '`orange': 1,\n",
       " 'marmalade': 1,\n",
       " 'great': 39,\n",
       " 'disappointment': 1,\n",
       " 'empty:': 1,\n",
       " 'drop': 1,\n",
       " 'fear': 4,\n",
       " 'killing': 1,\n",
       " 'somebody': 6,\n",
       " 'managed': 4,\n",
       " 'put': 31,\n",
       " 'past': 1,\n",
       " '`well': 23,\n",
       " '`after': 2,\n",
       " 'such': 40,\n",
       " 'fall': 7,\n",
       " 'tumbling': 2,\n",
       " 'stairs': 3,\n",
       " 'brave': 1,\n",
       " 'll': 57,\n",
       " 'me': 68,\n",
       " 'home': 4,\n",
       " 'why': 17,\n",
       " 'wouldn': 12,\n",
       " 't': 218,\n",
       " 'anything': 16,\n",
       " 'even': 19,\n",
       " 'if': 72,\n",
       " 'off': 62,\n",
       " 'top': 8,\n",
       " 'house': 18,\n",
       " '(which': 3,\n",
       " 'likely': 4,\n",
       " 'true': 2,\n",
       " ')': 29,\n",
       " 'come': 28,\n",
       " 'an': 56,\n",
       " 'end': 17,\n",
       " '`i': 164,\n",
       " 'many': 12,\n",
       " 'miles': 3,\n",
       " 've': 44,\n",
       " 'fallen': 4,\n",
       " 'said': 453,\n",
       " 'aloud': 4,\n",
       " 'must': 44,\n",
       " 'somewhere': 3,\n",
       " 'near': 15,\n",
       " 'centre': 1,\n",
       " 'earth': 4,\n",
       " 'let': 16,\n",
       " 'see:': 3,\n",
       " 'four': 6,\n",
       " 'thousand': 2,\n",
       " 'think--': 3,\n",
       " '(for': 3,\n",
       " 'you': 351,\n",
       " 'learnt': 2,\n",
       " 'several': 4,\n",
       " 'things': 27,\n",
       " 'sort': 20,\n",
       " 'lessons': 9,\n",
       " 'schoolroom': 1,\n",
       " 'though': 9,\n",
       " 'good': 24,\n",
       " 'opportunity': 8,\n",
       " 'showing': 2,\n",
       " 'knowledge': 3,\n",
       " 'listen': 7,\n",
       " 'still': 13,\n",
       " 'practice': 1,\n",
       " 'over)': 1,\n",
       " '`--yes': 1,\n",
       " 'right': 29,\n",
       " 'distance--but': 1,\n",
       " 'latitude': 2,\n",
       " 'longitude': 2,\n",
       " 'got': 45,\n",
       " '(alice': 4,\n",
       " 'idea': 15,\n",
       " 'nice': 6,\n",
       " 'grand': 3,\n",
       " 'words': 17,\n",
       " 'presently': 2,\n",
       " 'began': 56,\n",
       " 'through': 14,\n",
       " 'funny': 3,\n",
       " 'seem': 8,\n",
       " 'among': 12,\n",
       " 'people': 13,\n",
       " 'walk': 5,\n",
       " 'their': 51,\n",
       " 'heads': 10,\n",
       " 'downward': 1,\n",
       " 'antipathies': 1,\n",
       " '(she': 9,\n",
       " 'rather': 25,\n",
       " 'glad': 11,\n",
       " 'listening': 2,\n",
       " 'didn': 14,\n",
       " 'sound': 4,\n",
       " 'word)': 1,\n",
       " '`--but': 1,\n",
       " 'ask': 10,\n",
       " 'them': 82,\n",
       " 'name': 9,\n",
       " 'country': 1,\n",
       " 'know': 82,\n",
       " 'please': 14,\n",
       " 'ma': 3,\n",
       " 'am': 16,\n",
       " 'new': 5,\n",
       " 'zealand': 1,\n",
       " 'australia': 1,\n",
       " '(and': 2,\n",
       " 'curtsey': 1,\n",
       " 'spoke--fancy': 1,\n",
       " 'curtseying': 1,\n",
       " 're': 38,\n",
       " 'air': 13,\n",
       " 'do': 71,\n",
       " 'manage': 7,\n",
       " 'ignorant': 1,\n",
       " 'little': 127,\n",
       " 'girl': 4,\n",
       " 'asking': 5,\n",
       " 'ask:': 1,\n",
       " 'perhaps': 14,\n",
       " 'written': 6,\n",
       " 'else': 11,\n",
       " 'soon': 25,\n",
       " 'talking': 15,\n",
       " '`dinah': 2,\n",
       " 'miss': 3,\n",
       " 'to-night': 1,\n",
       " 'should': 27,\n",
       " '(dinah': 1,\n",
       " 'cat': 34,\n",
       " 'hope': 3,\n",
       " 'remember': 14,\n",
       " 'saucer': 1,\n",
       " 'milk': 1,\n",
       " 'tea-time': 2,\n",
       " 'dinah': 10,\n",
       " 'my': 56,\n",
       " 'wish': 21,\n",
       " 'are': 45,\n",
       " 'mice': 3,\n",
       " 'm': 61,\n",
       " 'afraid': 12,\n",
       " 'might': 28,\n",
       " 'catch': 3,\n",
       " 'bat': 3,\n",
       " 'mouse': 37,\n",
       " 'cats': 12,\n",
       " 'eat': 16,\n",
       " 'bats': 4,\n",
       " 'saying': 15,\n",
       " 'dreamy': 1,\n",
       " '`do': 8,\n",
       " 'sometimes': 5,\n",
       " 'couldn': 9,\n",
       " 'answer': 9,\n",
       " 'question': 16,\n",
       " 'matter': 9,\n",
       " 'which': 41,\n",
       " 'felt': 23,\n",
       " 'dozing': 1,\n",
       " 'begun': 7,\n",
       " 'dream': 6,\n",
       " 'walking': 5,\n",
       " 'hand': 19,\n",
       " 'earnestly': 2,\n",
       " '`now': 9,\n",
       " 'tell': 29,\n",
       " 'truth:': 1,\n",
       " 'ever': 19,\n",
       " 'thump': 2,\n",
       " 'came': 40,\n",
       " 'heap': 1,\n",
       " 'sticks': 1,\n",
       " 'dry': 8,\n",
       " 'leaves': 5,\n",
       " 'bit': 16,\n",
       " 'hurt': 3,\n",
       " 'jumped': 5,\n",
       " 'moment:': 1,\n",
       " 'overhead;': 1,\n",
       " 'long': 31,\n",
       " 'passage': 3,\n",
       " 'sight': 7,\n",
       " 'hurrying': 1,\n",
       " 'lost:': 1,\n",
       " 'away': 24,\n",
       " 'wind': 2,\n",
       " 'turned': 16,\n",
       " 'corner': 3,\n",
       " 'ears': 4,\n",
       " 'whiskers': 3,\n",
       " 'behind': 13,\n",
       " 'longer': 3,\n",
       " 'seen:': 1,\n",
       " 'low': 14,\n",
       " 'hall': 7,\n",
       " 'lit': 1,\n",
       " 'row': 2,\n",
       " 'lamps': 1,\n",
       " 'hanging': 3,\n",
       " 'roof': 6,\n",
       " 'doors': 2,\n",
       " 'round': 41,\n",
       " 'locked;': 1,\n",
       " 'been': 38,\n",
       " 'side': 17,\n",
       " 'other': 34,\n",
       " 'trying': 13,\n",
       " 'every': 12,\n",
       " 'door': 26,\n",
       " 'walked': 10,\n",
       " 'sadly': 4,\n",
       " 'middle': 7,\n",
       " 'wondering': 7,\n",
       " 'three-legged': 2,\n",
       " 'table': 17,\n",
       " 'solid': 1,\n",
       " 'glass;': 1,\n",
       " 'except': 4,\n",
       " 'tiny': 4,\n",
       " 'golden': 7,\n",
       " 'key': 8,\n",
       " 'belong': 1,\n",
       " 'hall;': 1,\n",
       " 'alas': 4,\n",
       " 'locks': 2,\n",
       " 'small': 10,\n",
       " 'any': 38,\n",
       " 'rate': 8,\n",
       " 'open': 7,\n",
       " 'however': 19,\n",
       " 'second': 4,\n",
       " 'curtain': 1,\n",
       " 'fifteen': 1,\n",
       " 'inches': 6,\n",
       " 'high:': 3,\n",
       " 'lock': 1,\n",
       " 'delight': 3,\n",
       " 'fitted': 1,\n",
       " 'opened': 10,\n",
       " 'led': 4,\n",
       " 'larger': 6,\n",
       " 'than': 23,\n",
       " 'rat-hole:': 1,\n",
       " 'knelt': 1,\n",
       " 'along': 5,\n",
       " 'loveliest': 1,\n",
       " 'garden': 14,\n",
       " 'longed': 2,\n",
       " 'wander': 1,\n",
       " 'those': 10,\n",
       " 'beds': 1,\n",
       " 'bright': 7,\n",
       " 'flowers': 2,\n",
       " 'cool': 2,\n",
       " 'fountains': 2,\n",
       " 'head': 47,\n",
       " 'doorway;': 1,\n",
       " 'go': 48,\n",
       " 'poor': 26,\n",
       " '`it': 55,\n",
       " 'without': 24,\n",
       " 'shoulders': 4,\n",
       " 'shut': 5,\n",
       " 'telescope': 3,\n",
       " 'only': 45,\n",
       " 'begin': 12,\n",
       " 'out-of-the-way': 3,\n",
       " 'happened': 7,\n",
       " 'lately': 1,\n",
       " 'few': 9,\n",
       " 'indeed': 14,\n",
       " 'really': 10,\n",
       " 'impossible': 3,\n",
       " 'waiting': 9,\n",
       " 'back': 37,\n",
       " 'half': 21,\n",
       " 'hoping': 3,\n",
       " 'find': 21,\n",
       " 'rules': 3,\n",
       " 'shutting': 2,\n",
       " 'telescopes:': 1,\n",
       " 'bottle': 10,\n",
       " '(`which': 1,\n",
       " 'certainly': 11,\n",
       " 'neck': 7,\n",
       " 'paper': 4,\n",
       " 'label': 2,\n",
       " '`drink': 3,\n",
       " 'beautifully': 2,\n",
       " 'printed': 1,\n",
       " 'letters': 1,\n",
       " 'wise': 2,\n",
       " 'hurry': 8,\n",
       " '`no': 13,\n",
       " 'marked': 6,\n",
       " '\"poison\"': 1,\n",
       " ';': 5,\n",
       " 'read': 9,\n",
       " 'histories': 1,\n",
       " 'children': 9,\n",
       " 'who': 54,\n",
       " 'burnt': 1,\n",
       " 'eaten': 1,\n",
       " 'wild': 2,\n",
       " 'beasts': 2,\n",
       " 'unpleasant': 2,\n",
       " 'because': 12,\n",
       " 'simple': 5,\n",
       " 'friends': 2,\n",
       " 'taught': 4,\n",
       " 'them:': 1,\n",
       " 'red-hot': 1,\n",
       " 'poker': 1,\n",
       " 'will': 30,\n",
       " 'burn': 2,\n",
       " 'hold': 6,\n",
       " 'long;': 1,\n",
       " 'cut': 5,\n",
       " 'your': 60,\n",
       " 'finger': 4,\n",
       " 'deeply': 4,\n",
       " 'knife': 2,\n",
       " 'usually': 2,\n",
       " 'bleeds;': 1,\n",
       " 'forgotten': 6,\n",
       " 'drink': 4,\n",
       " '`poison': 2,\n",
       " 'almost': 6,\n",
       " 'certain': 3,\n",
       " 'disagree': 1,\n",
       " 'sooner': 2,\n",
       " 'later': 1,\n",
       " 'ventured': 4,\n",
       " 'taste': 2,\n",
       " 'finding': 3,\n",
       " '(it': 5,\n",
       " 'fact': 8,\n",
       " 'mixed': 2,\n",
       " 'flavour': 1,\n",
       " 'cherry-tart': 1,\n",
       " 'custard': 1,\n",
       " 'pine-apple': 1,\n",
       " 'roast': 1,\n",
       " 'turkey': 1,\n",
       " 'toffee': 1,\n",
       " 'buttered': 1,\n",
       " 'toast': 1,\n",
       " 'finished': 12,\n",
       " '*': 60,\n",
       " '`what': 38,\n",
       " 'curious': 19,\n",
       " 'feeling': 7,\n",
       " 'alice;': 16,\n",
       " 'indeed:': 1,\n",
       " 'now': 48,\n",
       " 'ten': 5,\n",
       " 'high': 12,\n",
       " 'face': 14,\n",
       " 'brightened': 2,\n",
       " 'size': 9,\n",
       " 'lovely': 2,\n",
       " 'waited': 11,\n",
       " 'minutes': 11,\n",
       " 'shrink': 1,\n",
       " 'further:': 1,\n",
       " 'nervous': 5,\n",
       " 'this;': 2,\n",
       " '`for': 7,\n",
       " '`in': 8,\n",
       " 'altogether': 4,\n",
       " 'candle': 3,\n",
       " 'fancy': 5,\n",
       " 'flame': 1,\n",
       " 'blown': 1,\n",
       " 'thing': 49,\n",
       " 'while': 24,\n",
       " 'more': 46,\n",
       " 'decided': 3,\n",
       " 'once;': 1,\n",
       " 'possibly': 3,\n",
       " 'reach': 4,\n",
       " 'it:': 9,\n",
       " 'plainly': 1,\n",
       " 'glass': 9,\n",
       " 'best': 12,\n",
       " 'climb': 1,\n",
       " 'legs': 3,\n",
       " 'slippery;': 1,\n",
       " 'sat': 17,\n",
       " 'cried': 20,\n",
       " '`come': 15,\n",
       " 'crying': 2,\n",
       " 'sharply;': 1,\n",
       " 'advise': 1,\n",
       " 'leave': 7,\n",
       " 'minute': 21,\n",
       " 'generally': 7,\n",
       " 'gave': 15,\n",
       " 'advice': 2,\n",
       " '(though': 1,\n",
       " 'seldom': 1,\n",
       " 'followed': 8,\n",
       " 'it)': 2,\n",
       " 'scolded': 1,\n",
       " 'severely': 4,\n",
       " 'bring': 2,\n",
       " 'tears': 11,\n",
       " 'eyes;': 1,\n",
       " 'remembered': 5,\n",
       " 'box': 3,\n",
       " 'cheated': 1,\n",
       " 'game': 13,\n",
       " 'croquet': 6,\n",
       " 'playing': 2,\n",
       " 'against': 9,\n",
       " 'child': 8,\n",
       " 'fond': 3,\n",
       " 'pretending': 1,\n",
       " 'two': 35,\n",
       " '`but': 39,\n",
       " '`to': 5,\n",
       " 'pretend': 1,\n",
       " 'hardly': 12,\n",
       " 'enough': 15,\n",
       " 'left': 14,\n",
       " 'respectable': 1,\n",
       " 'person': 4,\n",
       " 'eye': 5,\n",
       " 'lying': 8,\n",
       " 'table:': 1,\n",
       " 'cake': 3,\n",
       " '`eat': 1,\n",
       " 'currants': 1,\n",
       " 'makes': 11,\n",
       " 'grow': 13,\n",
       " 'can': 59,\n",
       " 'key;': 1,\n",
       " 'smaller': 3,\n",
       " 'creep': 1,\n",
       " 'door;': 1,\n",
       " 'don': 54,\n",
       " 'care': 4,\n",
       " 'happens': 4,\n",
       " 'ate': 1,\n",
       " 'anxiously': 14,\n",
       " '`which': 3,\n",
       " 'holding': 3,\n",
       " 'growing': 11,\n",
       " 'surprised': 7,\n",
       " 'remained': 3,\n",
       " 'same': 23,\n",
       " 'size:': 3,\n",
       " 'sure': 19,\n",
       " 'eats': 1,\n",
       " 'expecting': 3,\n",
       " 'dull': 3,\n",
       " 'stupid': 2,\n",
       " 'life': 10,\n",
       " 'common': 1,\n",
       " 'set': 14,\n",
       " 'work': 8,\n",
       " 'ii': 1,\n",
       " 'pool': 10,\n",
       " '`curiouser': 1,\n",
       " 'curiouser': 1,\n",
       " 'forgot': 2,\n",
       " 'speak': 12,\n",
       " 'english);': 1,\n",
       " 'opening': 3,\n",
       " 'largest': 1,\n",
       " 'good-bye': 1,\n",
       " 'far': 13,\n",
       " 'off)': 1,\n",
       " 'shoes': 7,\n",
       " 'stockings': 1,\n",
       " 'dears': 3,\n",
       " '_i_': 2,\n",
       " 'shan': 5,\n",
       " 'able': 1,\n",
       " 'deal': 11,\n",
       " 'myself': 7,\n",
       " 'you:': 1,\n",
       " 'can;': 1,\n",
       " '--but': 1,\n",
       " 'kind': 7,\n",
       " '`or': 6,\n",
       " 'won': 26,\n",
       " 'want': 9,\n",
       " 'give': 9,\n",
       " 'pair': 5,\n",
       " 'boots': 3,\n",
       " 'christmas': 1,\n",
       " 'planning': 1,\n",
       " '`they': 13,\n",
       " 'carrier': 1,\n",
       " 'thought;': 1,\n",
       " 'sending': 2,\n",
       " 'presents': 2,\n",
       " 'odd': 1,\n",
       " 'directions': 3,\n",
       " 'foot': 10,\n",
       " 'esq': 1,\n",
       " 'hearthrug': 1,\n",
       " 'fender': 1,\n",
       " '(with': 2,\n",
       " 'love)': 1,\n",
       " 'nonsense': 6,\n",
       " 'struck': 2,\n",
       " 'hall:': 1,\n",
       " 'nine': 4,\n",
       " 'eye;': 2,\n",
       " 'hopeless': 1,\n",
       " 'ever:': 1,\n",
       " 'cry': 3,\n",
       " '`you': 51,\n",
       " 'ashamed': 2,\n",
       " 'yourself': 10,\n",
       " '`a': 11,\n",
       " 'this)': 1,\n",
       " 'stop': 6,\n",
       " 'shedding': 1,\n",
       " 'gallons': 1,\n",
       " 'until': 4,\n",
       " 'reaching': 1,\n",
       " 'heard': 30,\n",
       " 'pattering': 3,\n",
       " 'distance': 7,\n",
       " 'hastily': 15,\n",
       " 'dried': 1,\n",
       " 'returning': 1,\n",
       " 'splendidly': 1,\n",
       " 'dressed': 1,\n",
       " 'kid': 5,\n",
       " 'gloves': 9,\n",
       " 'fan': 10,\n",
       " 'other:': 3,\n",
       " 'he': 115,\n",
       " 'trotting': 2,\n",
       " 'muttering': 3,\n",
       " 'himself': 5,\n",
       " 'duchess': 34,\n",
       " 'savage': 4,\n",
       " 'kept': 13,\n",
       " 'desperate': 1,\n",
       " 'ready': 8,\n",
       " 'help': 9,\n",
       " 'one;': 2,\n",
       " 'timid': 3,\n",
       " 'voice': 43,\n",
       " '`if': 21,\n",
       " 'sir--': 1,\n",
       " 'violently': 4,\n",
       " 'dropped': 5,\n",
       " 'skurried': 1,\n",
       " 'darkness': 1,\n",
       " 'hard': 8,\n",
       " 'fanning': 1,\n",
       " 'talking:': 1,\n",
       " '`dear': 1,\n",
       " 'queer': 10,\n",
       " 'everything': 11,\n",
       " 'to-day': 3,\n",
       " 'yesterday': 3,\n",
       " 'usual': 5,\n",
       " 'changed': 8,\n",
       " 'night': 3,\n",
       " 'think:': 1,\n",
       " 'morning': 5,\n",
       " 'different': 9,\n",
       " 'ah': 1,\n",
       " 'puzzle': 1,\n",
       " 'thinking': 10,\n",
       " 'knew': 13,\n",
       " 'age': 4,\n",
       " 'ada': 1,\n",
       " 'hair': 7,\n",
       " 'goes': 7,\n",
       " 'ringlets': 2,\n",
       " 'mine': 7,\n",
       " 'doesn': 16,\n",
       " 'all;': 2,\n",
       " 'mabel': 4,\n",
       " 'sorts': 3,\n",
       " 'knows': 2,\n",
       " 'besides': 3,\n",
       " 'and--oh': 2,\n",
       " 'puzzling': 4,\n",
       " 'try': 12,\n",
       " 'used': 12,\n",
       " 'times': 6,\n",
       " 'five': 8,\n",
       " 'twelve': 4,\n",
       " 'six': 2,\n",
       " 'thirteen': 1,\n",
       " 'seven': 5,\n",
       " 'is--oh': 1,\n",
       " 'twenty': 1,\n",
       " 'multiplication': 1,\n",
       " 'signify:': 1,\n",
       " 'geography': 1,\n",
       " 'london': 1,\n",
       " 'capital': 4,\n",
       " 'paris': 2,\n",
       " 'rome': 1,\n",
       " 'rome--no': 1,\n",
       " 'wrong': 5,\n",
       " '\"how': 2,\n",
       " 'doth': 3,\n",
       " 'little--\"': 1,\n",
       " 'crossed': 3,\n",
       " 'hands': 11,\n",
       " 'lap': 2,\n",
       " 'repeat': 6,\n",
       " 'sounded': 5,\n",
       " 'hoarse': 3,\n",
       " 'strange': 5,\n",
       " 'do:--': 1,\n",
       " '`how': 16,\n",
       " 'crocodile': 1,\n",
       " 'improve': 1,\n",
       " 'his': 95,\n",
       " 'shining': 1,\n",
       " 'tail': 8,\n",
       " 'pour': 1,\n",
       " 'waters': 1,\n",
       " 'nile': 1,\n",
       " 'scale': 1,\n",
       " 'cheerfully': 1,\n",
       " 'seems': 5,\n",
       " 'grin': 6,\n",
       " 'neatly': 2,\n",
       " 'spread': 3,\n",
       " 'claws': 2,\n",
       " 'welcome': 1,\n",
       " 'fishes': 1,\n",
       " 'gently': 3,\n",
       " 'smiling': 2,\n",
       " 'jaws': 2,\n",
       " 'live': 8,\n",
       " 'poky': 1,\n",
       " 'toys': 1,\n",
       " 'play': 8,\n",
       " 'learn': 7,\n",
       " 'it;': 9,\n",
       " 'stay': 5,\n",
       " 'putting': 3,\n",
       " '\"come': 2,\n",
       " '\"': 35,\n",
       " '\"who': 1,\n",
       " 'being': 19,\n",
       " 'up:': 1,\n",
       " 'till': 19,\n",
       " 'else\"--but': 1,\n",
       " 'sudden': 5,\n",
       " 'burst': 1,\n",
       " 'alone': 4,\n",
       " 'done': 15,\n",
       " 'measure': 1,\n",
       " 'nearly': 10,\n",
       " 'guess': 3,\n",
       " 'shrinking': 4,\n",
       " 'rapidly:': 1,\n",
       " 'cause': 3,\n",
       " 'avoid': 1,\n",
       " '`that': 30,\n",
       " 'narrow': 2,\n",
       " 'escape': 3,\n",
       " 'frightened': 7,\n",
       " 'change': 11,\n",
       " 'existence;': 1,\n",
       " 'speed': 1,\n",
       " 'door:': 1,\n",
       " 'worse': 3,\n",
       " 'declare': 2,\n",
       " 'bad': 2,\n",
       " 'these': 14,\n",
       " 'slipped': 3,\n",
       " 'splash': 1,\n",
       " 'chin': 6,\n",
       " 'salt': 2,\n",
       " 'water': 4,\n",
       " 'somehow': 1,\n",
       " 'sea': 12,\n",
       " 'case': 5,\n",
       " 'railway': 2,\n",
       " 'seaside': 1,\n",
       " 'general': 3,\n",
       " 'conclusion': 2,\n",
       " 'wherever': 2,\n",
       " 'english': 5,\n",
       " 'coast': 1,\n",
       " 'number': 5,\n",
       " 'bathing': 1,\n",
       " 'machines': 1,\n",
       " 'digging': 3,\n",
       " 'sand': 1,\n",
       " 'wooden': 1,\n",
       " 'spades': 1,\n",
       " 'lodging': 1,\n",
       " 'houses': 1,\n",
       " 'station': 1,\n",
       " 'wept': 1,\n",
       " 'hadn': 7,\n",
       " 'swam': 5,\n",
       " 'punished': 1,\n",
       " 'suppose': 12,\n",
       " 'drowned': 1,\n",
       " 'something': 17,\n",
       " 'splashing': 2,\n",
       " 'nearer': 5,\n",
       " 'was:': 2,\n",
       " 'walrus': 1,\n",
       " 'hippopotamus': 1,\n",
       " '`would': 5,\n",
       " 'talk:': 1,\n",
       " 'harm': 1,\n",
       " 'began:': 1,\n",
       " '`o': 1,\n",
       " 'swimming': 2,\n",
       " 'o': 4,\n",
       " 'speaking': 5,\n",
       " 'mouse:': 1,\n",
       " 'brother': 1,\n",
       " 'latin': 1,\n",
       " 'grammar': 1,\n",
       " 'mouse--of': 1,\n",
       " 'mouse--to': 1,\n",
       " 'mouse--a': 1,\n",
       " 'mouse--o': 1,\n",
       " 'inquisitively': 1,\n",
       " 'wink': 2,\n",
       " '`perhaps': 3,\n",
       " 'understand': 6,\n",
       " 'daresay': 1,\n",
       " 'french': 3,\n",
       " 'william': 7,\n",
       " 'conqueror': 2,\n",
       " 'history': 7,\n",
       " 'clear': 2,\n",
       " 'notion': 3,\n",
       " 'ago': 1,\n",
       " 'again:': 4,\n",
       " '`ou': 1,\n",
       " 'est': 1,\n",
       " 'chatte': 1,\n",
       " 'sentence': 5,\n",
       " 'lesson-book': 1,\n",
       " 'leap': 1,\n",
       " 'quiver': 1,\n",
       " 'fright': 2,\n",
       " 'beg': 8,\n",
       " 'pardon': 6,\n",
       " 'animal': 2,\n",
       " 'feelings': 2,\n",
       " '`not': 11,\n",
       " 'shrill': 5,\n",
       " 'passionate': 1,\n",
       " 'soothing': 1,\n",
       " 'tone:': 5,\n",
       " '`don': 6,\n",
       " 'angry': 5,\n",
       " 'yet': 22,\n",
       " 'show': 3,\n",
       " 'our': 8,\n",
       " 'dinah:': 1,\n",
       " 'd': 29,\n",
       " 'quiet': 2,\n",
       " 'lazily': 1,\n",
       " 'sits': 1,\n",
       " 'purring': 2,\n",
       " 'nicely': 2,\n",
       " 'fire': 3,\n",
       " 'licking': 1,\n",
       " 'paws': 4,\n",
       " 'washing': 2,\n",
       " 'face--and': 1,\n",
       " 'soft': 1,\n",
       " 'nurse--and': 1,\n",
       " 'catching': 2,\n",
       " 'mice--oh': 1,\n",
       " 'bristling': 1,\n",
       " 'offended': 10,\n",
       " '`we': 12,\n",
       " 'talk': 13,\n",
       " 'trembling': 6,\n",
       " ...}"
      ]
     },
     "execution_count": 36,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "#-------P1-36\n",
    "def clean_up_text(text):   \n",
    "    text = text.lower()\n",
    "    \n",
    "    unwanted_chars = {'\\n', '.', '!', \"'\", '?', ','}\n",
    "    for char in unwanted_chars:\n",
    "        text = text.replace(char, ' ')\n",
    "    return text\n",
    "\n",
    "def open_txt_file(filepath):\n",
    "    fp = open(filepath)\n",
    "    text = fp.read()\n",
    "    return(text)\n",
    "\n",
    "\n",
    "def word_count(text):\n",
    "    text = clean_up_text(text)\n",
    "    word_array = text.split(' ')\n",
    "    word_counts = {} #This creates a dict, not a set\n",
    "    for word in word_array:\n",
    "        if word in word_counts:\n",
    "            word_counts[word] += 1\n",
    "        else:\n",
    "            word_counts[word] = 1\n",
    "            \n",
    "    #Clean up extra whitespace\n",
    "    if '' in word_counts: del word_counts['']\n",
    "            \n",
    "            \n",
    "    return word_counts\n",
    "\n",
    "\n",
    "word_count(open_txt_file(r'SampleFiles/Chapter1 ExampleText2 (Alice in Wonderland).txt'))\n",
    "\n",
    "#For a sorted list, use:\n",
    "#import operator\n",
    "#sorted(word_count(open_txt_file('Chapter1 ExampleText2 (Alice in Wonderland).txt')).items(), key = operator.itemgetter(1),reverse = True)"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "### End of Chapter 1 Exercises!"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}