Completed assigment-2

Author: Lakshmirajakri

02_activities/assignments/assignment_2.ipynb

@@ -27,17 +27,25 @@
   },
   {
    "cell_type": "code",
-   "execution_count": null,
+   "execution_count": 1,
    "metadata": {},
-   "outputs": [],
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "1\n"
+     ]
+    }
+   ],
    "source": [
     "import hashlib\n",
     "\n",
     "def hash_to_range(input_string: str) -> int:\n",
     "     hash_object = hashlib.sha256(input_string.encode())\n",
     "     hash_int = int(hash_object.hexdigest(), 16)\n",
     "     return (hash_int % 3) + 1\n",
-    "input_string = \"your_first_name_here\"\n",
+    "input_string = \"lakshmi\"\n",
     "result = hash_to_range(input_string)\n",
     "print(result)\n"
    ]
@@ -86,18 +94,94 @@
   },
   {
    "cell_type": "code",
-   "execution_count": null,
+   "execution_count": 29,
    "metadata": {},
    "outputs": [],
    "source": [
     "# Definition for a binary tree node.\n",
-    "# class TreeNode(object):\n",
-    "#     def __init__(self, val = 0, left = None, right = None):\n",
-    "#         self.val = val\n",
-    "#         self.left = left\n",
-    "#         self.right = right\n",
+    "class TreeNode(object):\n",
+    "    def __init__(self, val=0, left=None, right=None):\n",
+    "        self.val = val\n",
+    "        self.left = left\n",
+    "        self.right = right\n",
+    "\n",
     "def is_duplicate(root: TreeNode) -> int:\n",
-    "  # TODO"
+    "    if not root:\n",
+    "        return -1\n",
+    "    \n",
+    "    seen = set()\n",
+    "    queue = [root]\n",
+    "    \n",
+    "    while queue:\n",
+    "        node = queue.pop(0)\n",
+    "        if node.val in seen:\n",
+    "            return node.val\n",
+    "        seen.add(node.val)\n",
+    "        \n",
+    "        if node.left:\n",
+    "            queue.append(node.left)\n",
+    "        if node.right:\n",
+    "            queue.append(node.right)\n",
+    "    \n",
+    "    return -1\n",
+    "\n",
+    "# Helper function to create test trees\n",
+    "def create_tree_from_list(values):\n",
+    "    \"\"\"Create a binary tree from a list using level-order insertion\"\"\"\n",
+    "    if not values:\n",
+    "        return None\n",
+    "    \n",
+    "    root = TreeNode(values[0])\n",
+    "    queue = [root]  # Use simple list instead of deque\n",
+    "    i = 1\n",
+    "    \n",
+    "    while queue and i < len(values):\n",
+    "        node = queue.pop(0)  # Remove from front\n",
+    "        \n",
+    "        # Add left child\n",
+    "        if i < len(values) and values[i] is not None:\n",
+    "            node.left = TreeNode(values[i])\n",
+    "            queue.append(node.left)\n",
+    "        i += 1\n",
+    "        \n",
+    "        # Add right child\n",
+    "        if i < len(values) and values[i] is not None:\n",
+    "            node.right = TreeNode(values[i])\n",
+    "            queue.append(node.right)\n",
+    "        i += 1\n",
+    "    \n",
+    "    return root\n"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 34,
+   "metadata": {},
+   "outputs": [],
+   "source": [
+    "def test_examples():\n",
+    "    # Example : [1, 2, 2, 3, 5, 6, 7] -> Expected output: 2\n",
+    "    tree1 = create_tree_from_list([1, 2, 2, 3, 5, 6, 7])\n",
+    "    result1 = is_duplicate(tree1)\n",
+    "    print(f\"Example: {result1}\")  # Should print 2\n",
+    "    "
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 36,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "Example: 2\n"
+     ]
+    }
+   ],
+   "source": [
+    "test_examples()"
    ]
   },
   {
@@ -396,7 +480,7 @@
  ],
  "metadata": {
   "kernelspec": {
-   "display_name": "Python 3 (ipykernel)",
+   "display_name": "dsi_participant",
    "language": "python",
    "name": "python3"
   },
@@ -410,7 +494,7 @@
    "name": "python",
    "nbconvert_exporter": "python",
    "pygments_lexer": "ipython3",
-   "version": "3.11.5"
+   "version": "3.9.15"
   }
  },
  "nbformat": 4,