[LeetCode Sync] Runtime - 1920 ms (43.61%), Memory - 29 MB (43.77%)

Author: NamVr

1972-rotating-the-box/README.md

@@ -0,0 +1,64 @@
+<p>You are given an <code>m x n</code> matrix of characters <code>box</code> representing a side-view of a box. Each cell of the box is one of the following:</p>
+
+<ul>
+	<li>A stone <code>&#39;#&#39;</code></li>
+	<li>A stationary obstacle <code>&#39;*&#39;</code></li>
+	<li>Empty <code>&#39;.&#39;</code></li>
+</ul>
+
+<p>The box is rotated <strong>90 degrees clockwise</strong>, causing some of the stones to fall due to gravity. Each stone falls down until it lands on an obstacle, another stone, or the bottom of the box. Gravity <strong>does not</strong> affect the obstacles&#39; positions, and the inertia from the box&#39;s rotation <strong>does not </strong>affect the stones&#39; horizontal positions.</p>
+
+<p>It is <strong>guaranteed</strong> that each stone in <code>box</code> rests on an obstacle, another stone, or the bottom of the box.</p>
+
+<p>Return <em>an </em><code>n x m</code><em> matrix representing the box after the rotation described above</em>.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<p><img alt="" src="https://assets.leetcode.com/uploads/2021/04/08/rotatingtheboxleetcodewithstones.png" style="width: 300px; height: 150px;" /></p>
+
+<pre>
+<strong>Input:</strong> box = [[&quot;#&quot;,&quot;.&quot;,&quot;#&quot;]]
+<strong>Output:</strong> [[&quot;.&quot;],
+&nbsp;        [&quot;#&quot;],
+&nbsp;        [&quot;#&quot;]]
+</pre>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<p><img alt="" src="https://assets.leetcode.com/uploads/2021/04/08/rotatingtheboxleetcode2withstones.png" style="width: 375px; height: 195px;" /></p>
+
+<pre>
+<strong>Input:</strong> box = [[&quot;#&quot;,&quot;.&quot;,&quot;*&quot;,&quot;.&quot;],
+&nbsp;             [&quot;#&quot;,&quot;#&quot;,&quot;*&quot;,&quot;.&quot;]]
+<strong>Output:</strong> [[&quot;#&quot;,&quot;.&quot;],
+&nbsp;        [&quot;#&quot;,&quot;#&quot;],
+&nbsp;        [&quot;*&quot;,&quot;*&quot;],
+&nbsp;        [&quot;.&quot;,&quot;.&quot;]]
+</pre>
+
+<p><strong class="example">Example 3:</strong></p>
+
+<p><img alt="" src="https://assets.leetcode.com/uploads/2021/04/08/rotatingtheboxleetcode3withstone.png" style="width: 400px; height: 218px;" /></p>
+
+<pre>
+<strong>Input:</strong> box = [[&quot;#&quot;,&quot;#&quot;,&quot;*&quot;,&quot;.&quot;,&quot;*&quot;,&quot;.&quot;],
+&nbsp;             [&quot;#&quot;,&quot;#&quot;,&quot;#&quot;,&quot;*&quot;,&quot;.&quot;,&quot;.&quot;],
+&nbsp;             [&quot;#&quot;,&quot;#&quot;,&quot;#&quot;,&quot;.&quot;,&quot;#&quot;,&quot;.&quot;]]
+<strong>Output:</strong> [[&quot;.&quot;,&quot;#&quot;,&quot;#&quot;],
+&nbsp;        [&quot;.&quot;,&quot;#&quot;,&quot;#&quot;],
+&nbsp;        [&quot;#&quot;,&quot;#&quot;,&quot;*&quot;],
+&nbsp;        [&quot;#&quot;,&quot;*&quot;,&quot;.&quot;],
+&nbsp;        [&quot;#&quot;,&quot;.&quot;,&quot;*&quot;],
+&nbsp;        [&quot;#&quot;,&quot;.&quot;,&quot;.&quot;]]
+</pre>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>m == box.length</code></li>
+	<li><code>n == box[i].length</code></li>
+	<li><code>1 &lt;= m, n &lt;= 500</code></li>
+	<li><code>box[i][j]</code> is either <code>&#39;#&#39;</code>, <code>&#39;*&#39;</code>, or <code>&#39;.&#39;</code>.</li>
+</ul>

1972-rotating-the-box/solution.py

@@ -0,0 +1,26 @@
+class Solution:
+    def rotateTheBox(self, box: List[List[str]]) -> List[List[str]]:
+        ROWS, COLS = len(box), len(box[0])
+
+        for r in range(ROWS):
+            i = COLS- 1 # transpose counter
+            for c in reversed(range(COLS)):
+                if box[r][c] == "#":
+                    box[r][c], box[r][i] = box[r][i], box[r][c]
+                    i -= 1 # shift to left
+                elif box[r][c] == "*":
+                    i = c-1
+        
+
+        # rotate the box
+        res = []
+
+        for c in range(COLS):
+            col = [] # this is row after rotation
+            for r in reversed(range(ROWS)):
+                col.append(box[r][c])
+            
+            res.append(col)
+
+        return res
+