Created using Colaboratory

SouvikDcoder · SouvikDcoder · commit 82be3d3647b8 · 2021-02-21T14:39:59.000+05:30
diff --git a/leetcode_kuro_RnD.ipynb b/leetcode_kuro_RnD.ipynb
@@ -6,7 +6,7 @@
       "name": "leetcode-kuro-RnD.ipynb",
       "provenance": [],
       "collapsed_sections": [],
-      "authorship_tag": "ABX9TyMuVBgXIAghJtYeJBqmHikX",
+      "authorship_tag": "ABX9TyO0svpuIP2eP4y6EA43A0ZF",
       "include_colab_link": true
     },
     "kernelspec": {
@@ -2721,11 +2721,18 @@
     {
       "cell_type": "code",
       "metadata": {
-        "id": "OabIUojIu8f9"
+        "id": "OabIUojIu8f9",
+        "colab": {
+          "base_uri": "https://localhost:8080/"
+        },
+        "outputId": "c5a7b75b-b036-4875-8dd3-f3027225af46"
       },
       "source": [
-        "nums = [2,4,3,3,5,4,9,6]\r\n",
-        "k = 4\r\n",
+        "# nums = [2,4,3,3,5,4,9,6]\r\n",
+        "# k = 4\r\n",
+        "\r\n",
+        "nums = [3,5,2,6]\r\n",
+        "k = 2\r\n",
         "\r\n",
         "# permutations = list((nums[j:][0:k] for j in range(len(nums) - k + 1)))\r\n",
         "# print(permutations)\r\n",
@@ -2755,20 +2762,30 @@
         "    # print(len(val))\r\n",
         "    # print(val)\r\n",
         "    lists_n+=[val]\r\n",
-        "print(lists_n)\r\n",
+        "print(sorted(lists_n)[0])\r\n",
         "\r\n",
-        "temp_arr = []\r\n",
-        "for val in lists_n:\r\n",
-        "  #print(val[:3])\r\n",
-        "  for val2 in lists_n:\r\n",
-        "    #print(val[:3][:] in val2[:])\r\n",
-        "    print(val[:3][:])\r\n",
-        "    print(val2[:])\r\n",
-        "    if val[:3] in val2: temp_arr.append(val2)\r\n",
-        "    print(temp_arr)\r\n"
+        "# temp_arr = []\r\n",
+        "# for val in lists_n:\r\n",
+        "#   #print(val[:3])\r\n",
+        "#   for val2 in lists_n:\r\n",
+        "#     #print(val[:3][:] in val2[:])\r\n",
+        "#     print(val[:3][:])\r\n",
+        "#     print(val2[:])\r\n",
+        "#     if val[:3] in val2: temp_arr.append(val2)\r\n",
+        "#     print(temp_arr)\r\n"
       ],
-      "execution_count": null,
-      "outputs": []
+      "execution_count": 29,
+      "outputs": [
+        {
+          "output_type": "stream",
+          "text": [
+            "[3, 5, 2, 6]\n",
+            "[[], [3], [5], [3, 5], [2], [3, 2], [5, 2], [3, 5, 2], [6], [3, 6], [5, 6], [3, 5, 6], [2, 6], [3, 2, 6], [5, 2, 6], [3, 5, 2, 6]]\n",
+            "[2, 6]\n"
+          ],
+          "name": "stdout"
+        }
+      ]
     },
     {
       "cell_type": "code",
@@ -2783,7 +2800,7 @@
       "source": [
         "%pwd"
       ],
-      "execution_count": 21,
+      "execution_count": null,
       "outputs": [
         {
           "output_type": "execute_result",
@@ -2814,7 +2831,7 @@
       "source": [
         "cd .. "
       ],
-      "execution_count": 22,
+      "execution_count": null,
       "outputs": [
         {
           "output_type": "stream",
@@ -2836,6 +2853,47 @@
       ],
       "execution_count": null,
       "outputs": []
+    },
+    {
+      "cell_type": "code",
+      "metadata": {
+        "colab": {
+          "base_uri": "https://localhost:8080/"
+        },
+        "id": "--QtRxgD1A9p",
+        "outputId": "4f673812-b966-4637-c52d-3b64d89cf777"
+      },
+      "source": [
+        "\n",
+        "nums = [3,5,2,6]\n",
+        "k = 2\n",
+        "\n",
+        "nums = [2,4,3,3,5,4,9,6]\n",
+        "k = 4\n",
+        "\n",
+        "#https://leetcode.com/problems/find-the-most-competitive-subsequence/\n",
+        "\n",
+        "\n",
+        "attempts = len(nums) - k\n",
+        "stack = []\n",
+        "for num in nums:\n",
+        "    while stack and num < stack[-1] and attempts > 0:\n",
+        "       stack.pop()\n",
+        "       attempts -= 1\n",
+        "    stack.append(num)\n",
+        "        \n",
+        "print(stack[:k])"
+      ],
+      "execution_count": 32,
+      "outputs": [
+        {
+          "output_type": "stream",
+          "text": [
+            "[2, 3, 3, 4]\n"
+          ],
+          "name": "stdout"
+        }
+      ]
     }
   ]
 }
