update readme

Author: hogan-tech

0031-next-permutation/0031-next-permutation.py

@@ -1,4 +1,5 @@
-from itertools import permutations
+# time complexity: O(n^2)
+# space complexity: O(1)
 from typing import List
 
 
@@ -31,3 +32,7 @@ def nextPermutation(self, nums: List[int]) -> None:
 
 nums = [1, 2, 3]
 print(Solution().nextPermutation(nums))
+nums = [3, 2, 1]
+print(Solution().nextPermutation(nums))
+nums = [1, 1, 5]
+print(Solution().nextPermutation(nums))

0031-next-permutation/README.md

@@ -115,15 +115,3 @@ It helps others discover the repo and keeps the project growing.
 ---
 
 Feedback / Questions → open an Issue or reach out on [LinkedIn](https://www.linkedin.com/in/hogan-l/)  
-
-<!---LeetCode Topics Start-->
-# LeetCode Topics
-## Array
-|  |
-| ------- |
-| [0031-next-permutation](https://github.com/hogan-tech/leetcode-solution/tree/master/0031-next-permutation) |
-## Two Pointers
-|  |
-| ------- |
-| [0031-next-permutation](https://github.com/hogan-tech/leetcode-solution/tree/master/0031-next-permutation) |
-<!---LeetCode Topics End-->

Python/0031-next-permutation.py

@@ -1,4 +1,4 @@
-<h2><a href="https://leetcode.com/problems/next-permutation/">31. Next Permutation</a></h2><h3>Medium</h3><hr><div><p>A <strong>permutation</strong> of an array of integers is an arrangement of its members into a sequence or linear order.</p>
+<h2><a href="https://leetcode.com/problems/next-permutation">31. Next Permutation</a></h2><h3>Medium</h3><hr><p>A <strong>permutation</strong> of an array of integers is an arrangement of its members into a sequence or linear order.</p>
 
 <ul>
 	<li>For example, for <code>arr = [1,2,3]</code>, the following are all the permutations of <code>arr</code>: <code>[1,2,3], [1,3,2], [2, 1, 3], [2, 3, 1], [3,1,2], [3,2,1]</code>.</li>
@@ -19,19 +19,22 @@
 <p>&nbsp;</p>
 <p><strong class="example">Example 1:</strong></p>
 
-<pre><strong>Input:</strong> nums = [1,2,3]
+<pre>
+<strong>Input:</strong> nums = [1,2,3]
 <strong>Output:</strong> [1,3,2]
 </pre>
 
 <p><strong class="example">Example 2:</strong></p>
 
-<pre><strong>Input:</strong> nums = [3,2,1]
+<pre>
+<strong>Input:</strong> nums = [3,2,1]
 <strong>Output:</strong> [1,2,3]
 </pre>
 
 <p><strong class="example">Example 3:</strong></p>
 
-<pre><strong>Input:</strong> nums = [1,1,5]
+<pre>
+<strong>Input:</strong> nums = [1,1,5]
 <strong>Output:</strong> [1,5,1]
 </pre>
 
@@ -42,4 +45,3 @@
 	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
 	<li><code>0 &lt;= nums[i] &lt;= 100</code></li>
 </ul>
-</div>