{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "373ed1db",
   "metadata": {},
   "source": [
    "# Exercise: Match the tarot cards!\n",
    "\n",
    "Given 2 decks of tarot cards, `deck1` and `deck2`, find all the matching pairs. The output should be a set of tuples `(idx1, idx2)` for every matching pair in `deck1`, `deck2`.\n",
    "\n",
    "For example:\n",
    "```\n",
    "deck1 = ['C', 'B', 'A']\n",
    "deck2 = ['A', 'C', 'B']\n",
    "```\n",
    "\n",
    "should return (in no particular order):\n",
    "\n",
    "```\n",
    "{(0, 1), (1, 2), (2, 0)}\n",
    "```\n",
    "\n",
    "1. Write an algorithm to match the tarot cards\n",
    "2. Compute the Big-O complexity of your algorithm\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 1,
   "id": "cf05b9c4",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "-- Deck 1: --\n",
      " ['The Star', 'Justice', 'The Hanged Man', 'The Magician', 'The Hierophant', 'The High Priestess', 'The Chariot', 'The Emperor', 'The Fool', 'The Tower', 'The Devil', 'Strength', 'Judgement', 'The Moon', 'The Empress', 'The World', 'Wheel of Fortune', 'Death', 'The Lovers', 'The Sun', 'Temperance', 'The Hermit']\n",
      "-- Deck 2: --\n",
      " ['The Lovers', 'The Chariot', 'Strength', 'The High Priestess', 'The Hermit', 'Justice', 'The Fool', 'Death', 'The Emperor', 'The Devil', 'The Star', 'The Sun', 'Judgement', 'The Hanged Man', 'The Hierophant', 'Wheel of Fortune', 'The Moon', 'The Magician', 'The Empress', 'Temperance', 'The Tower', 'The World']\n"
     ]
    }
   ],
   "source": [
    "import random\n",
    "\n",
    "# List of tarot card names (Major Arcana)\n",
    "tarot_cards = [\n",
    "    \"The Fool\", \"The Magician\", \"The High Priestess\", \"The Empress\", \"The Emperor\",\n",
    "    \"The Hierophant\", \"The Lovers\", \"The Chariot\", \"Strength\", \"The Hermit\",\n",
    "    \"Wheel of Fortune\", \"Justice\", \"The Hanged Man\", \"Death\", \"Temperance\",\n",
    "    \"The Devil\", \"The Tower\", \"The Star\", \"The Moon\", \"The Sun\", \"Judgement\",\n",
    "    \"The World\"\n",
    "]\n",
    "\n",
    "# Copy the list to create two separate decks\n",
    "deck1 = tarot_cards.copy()\n",
    "deck2 = tarot_cards.copy()\n",
    "\n",
    "# Shuffle both decks\n",
    "random.shuffle(deck1)\n",
    "random.shuffle(deck2)\n",
    "\n",
    "# Print the shuffled decks\n",
    "print(\"-- Deck 1: --\\n\", deck1)\n",
    "print(\"-- Deck 2: --\\n\", deck2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "id": "509dda71",
   "metadata": {},
   "outputs": [
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "{(15, 21), (11, 2), (8, 6), (10, 9), (9, 20), (12, 12), (20, 19), (4, 14), (5, 3), (14, 18), (19, 11), (0, 10), (1, 5), (6, 1), (18, 0), (13, 16), (2, 13), (16, 15), (17, 7), (3, 17), (21, 4), (7, 8)}\n"
     ]
    }
   ],
   "source": [
    " deck1_dict = {key:value for key,value in zip(deck1, list(range(len(deck1))))}\n",
    " deck2_dict = {key:value for key,value in zip(deck2, list(range(len(deck1))))}\n",
    "result = set()\n",
    "for card in tarot_cards:\n",
    "    result.add((deck1_dict[card], deck2_dict[card]))\n",
    "\n",
    "print(result)\n",
    "    "
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3 (ipykernel)",
   "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.13.6"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}
