Add files via upload

itsjinendrajain · Nov 13, 2020 · cec6287 · cec6287
1 parent be76e3f
commit cec6287
Showing 1 changed file with 46 additions and 33 deletions.
diff --git a/9.Two Dimensional Lists/Largest Row or Column.ipynb b/9.Two Dimensional Lists/Largest Row or Column.ipynb
@@ -63,42 +63,55 @@
    "metadata": {},
    "outputs": [],
    "source": [
-    "min_value=-2147483648\n",
-    "def findlargest(arr,nrow,ncol):\n",
-    "    isrow=True\n",
-    "    largetsum=min_value\n",
+    "#Remove All Code From Coding Ninjas then apply\n",
+    "from sys import stdin\n",
+    "MIN_VALUE=-2147483648\n",
+    "def findLargest(arr, nRows, mCols):\n",
+    "    #Your code goes here\n",
+    "    isRow =True\n",
+    "    largestSum=MIN_VALUE\n",
     "    num=0\n",
-    "    for i in range(nrow):\n",
-    "        rowsum=0\n",
-    "        for j in range(ncol):\n",
-    "            rowsum+=arr[i][j]\n",
-    "            if rowsum>largetsum:\n",
-    "                largetsum=rowsum\n",
-    "                num=i\n",
-    "        for j in range(ncol):\n",
-    "            colsum=0\n",
-    "            for i in range(nrow):\n",
-    "                colsum+=arr[i][j]\n",
-    "                if colsum>largetsum:\n",
-    "                    largetsum=colsum\n",
-    "                    num=j\n",
-    "                    isrow=False\n",
-    "    if isrow:\n",
-    "        print(f\"row {num} {largetsum}\")\n",
+    "    for i in range(nRows):\n",
+    "        rowSum=0\n",
+    "        for j in range(mCols):\n",
+    "            rowSum+=arr[i][j]\n",
+    "        if rowSum>largestSum:\n",
+    "            largestSum=rowSum\n",
+    "            num=i\n",
+    "    for j in range(mCols):\n",
+    "        colSum=0\n",
+    "        for i in range(nRows):\n",
+    "            colSum+=arr[i][j]\n",
+    "        if colSum>largestSum:\n",
+    "            largestSum=colSum\n",
+    "            num=j\n",
+    "            isRow=False\n",
+    "    if isRow:\n",
+    "        print(\"row \"+str(num)+\" \"+str(largestSum))\n",
     "    else:\n",
-    "        print(f\"column {num} {largetsum}\")\n",
-    "#taking input\n",
+    "        print(\"column \"+str(num)+\" \"+str(largestSum))\n",
+    "#Taking Input Using Fast I/O\n",
+    "def take2DInput() :\n",
+    "    li = stdin.readline().rstrip().split(\" \")\n",
+    "    nRows = int(li[0])\n",
+    "    mCols = int(li[1])\n",
+    "    \n",
+    "    if nRows == 0 :\n",
+    "        return list(), 0, 0\n",
+    "    \n",
+    "    mat = [list(map(int, input().strip().split(\" \"))) for row in range(nRows)]\n",
+    "    return mat, nRows, mCols\n",
+    "\n",
+    "\n",
     "#main\n",
-    "loop=int(input())\n",
-    "for i in range(loop):\n",
-    "    str=input().split()\n",
-    "    nrow,ncol=int(str[0]),int(str[1])\n",
-    "    arr=[]\n",
-    "    for j in range(nrow):\n",
-    "        b=input().split()\n",
-    "        li=[int(x) for x in b]\n",
-    "        arr.append(li)\n",
-    "    findlargest(arr,nrow,ncol)"
+    "t = int(stdin.readline().rstrip())\n",
+    "\n",
+    "while t > 0 :\n",
+    "\n",
+    "    mat, nRows, mCols = take2DInput()\n",
+    "    findLargest(mat, nRows, mCols)\n",
+    "\n",
+    "    t -= 1"
    ]
   }
  ],