repeatedNTimes

nishantml · nishantml · commit a274e85a62b1 · 2020-03-04T11:29:35.000+05:30
diff --git a/.ipynb_checkpoints/lets code-checkpoint.ipynb b/.ipynb_checkpoints/lets code-checkpoint.ipynb
@@ -950,6 +950,36 @@
     "print(numJewelsInStones(\"z\",\"ZZ\"))"
    ]
   },
+  {
+   "cell_type": "code",
+   "execution_count": 7,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "3\n"
+     ]
+    }
+   ],
+   "source": [
+    "# In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times. \n",
+    "# Return the element repeated N times.\n",
+    "def repeatedNTimes(A):\n",
+    "    Hash = dict()\n",
+    "    size = len(A)//2\n",
+    "    for i in range(len(A)):\n",
+    "        if A[i] in Hash:\n",
+    "            Hash[A[i]] = Hash[A[i]] + 1\n",
+    "        else :\n",
+    "            Hash[A[i]]=1\n",
+    "        if(Hash[A[i]] == size):\n",
+    "            return A[i]\n",
+    "\n",
+    "print(repeatedNTimes([1,2,3,3]))"
+   ]
+  },
   {
    "cell_type": "code",
    "execution_count": null,
diff --git a/lets code.ipynb b/lets code.ipynb
@@ -950,6 +950,36 @@
     "print(numJewelsInStones(\"z\",\"ZZ\"))"
    ]
   },
+  {
+   "cell_type": "code",
+   "execution_count": 7,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "3\n"
+     ]
+    }
+   ],
+   "source": [
+    "# In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times. \n",
+    "# Return the element repeated N times.\n",
+    "def repeatedNTimes(A):\n",
+    "    Hash = dict()\n",
+    "    size = len(A)//2\n",
+    "    for i in range(len(A)):\n",
+    "        if A[i] in Hash:\n",
+    "            Hash[A[i]] = Hash[A[i]] + 1\n",
+    "        else :\n",
+    "            Hash[A[i]]=1\n",
+    "        if(Hash[A[i]] == size):\n",
+    "            return A[i]\n",
+    "\n",
+    "print(repeatedNTimes([1,2,3,3]))"
+   ]
+  },
   {
    "cell_type": "code",
    "execution_count": null,
