Did Q3 from the contest

Zanger67 · Jul 7, 2024 · 593a1a3 · 593a1a3
1 parent 7e12ada
commit 593a1a3
Show file tree

Hide file tree

Showing 89 changed files with 1,716 additions and 629 deletions.
diff --git a/.Readme Updater b/.Readme Updater
diff --git a/README.md b/README.md
diff --git a/markdowns/Daily_Questions.md b/markdowns/Daily_Questions.md
diff --git a/markdowns/Questions_By_Code_Length.md b/markdowns/Questions_By_Code_Length.md
diff --git a/markdowns/Questions_By_Recent.md b/markdowns/Questions_By_Recent.md
diff --git a/markdowns/_3168. Weekly 400 - q.md b/markdowns/_3168. Weekly 400 - q.md
@@ -0,0 +1,45 @@
+# 3168. Weekly 400 - q1
+
+*All prompts are owned by LeetCode. To view the prompt, click the title link above.*
+
+*[Back to top](<../README.md>)*
+
+------
+
+> *First completed : June 01, 2024*
+>
+> *Last updated : June 01, 2024*
+
+
+------
+
+> **Related Topics** : **[String](<by_topic/String.md>), [Simulation](<by_topic/Simulation.md>)**
+>
+> **Acceptance Rate** : **80.587 %**
+
+
+------
+
+## Solutions
+
+- [Weekly 400/e3168 Weekly Contest 400 q1.py](<../my-submissions/Weekly 400/e3168 Weekly Contest 400 q1.py>)
+### Python
+#### [e3168 Weekly Contest 400 q1.py](<../my-submissions/Weekly 400/e3168 Weekly Contest 400 q1.py>)
+```Python
+# https://leetcode.com/problems/minimum-number-of-chairs-in-a-waiting-room/description/
+
+# Did during Weekly Contest 400
+
+class Solution:
+    def minimumChairs(self, s: str) -> int:
+        maxx = 0
+        curr = 0
+        for i in s :
+            if i == 'L' :
+                curr = max(0, curr - 1)
+            else :
+                curr += 1
+                maxx = max(curr, maxx)
+        return maxx
+```
+
diff --git a/markdowns/_3169. Weekly 400 - q.md b/markdowns/_3169. Weekly 400 - q.md
@@ -0,0 +1,61 @@
+# 3169. Weekly 400 - q2
+
+*All prompts are owned by LeetCode. To view the prompt, click the title link above.*
+
+*[Back to top](<../README.md>)*
+
+------
+
+> *First completed : June 01, 2024*
+>
+> *Last updated : June 01, 2024*
+
+
+------
+
+> **Related Topics** : **[Array](<by_topic/Array.md>), [Sorting](<by_topic/Sorting.md>)**
+>
+> **Acceptance Rate** : **33.105 %**
+
+
+------
+
+## Solutions
+
+- [Weekly 400/m3169 Weekly Contest 400 q2.py](<../my-submissions/Weekly 400/m3169 Weekly Contest 400 q2.py>)
+### Python
+#### [m3169 Weekly Contest 400 q2.py](<../my-submissions/Weekly 400/m3169 Weekly Contest 400 q2.py>)
+```Python
+# https://leetcode.com/problems/count-days-without-meetings/
+
+# Did in Weekly-Contest 400
+# https://leetcode.com/contest/weekly-contest-400/
+
+''' Notes
+    days - meetingDays --> but meetingDays has overlaps
+    days - meetingDays + overlaps = answer
+    
+'''
+
+
+class Solution:
+    def countDays(self, days: int, meetings: List[List[int]]) -> int:
+        meetings = sorted(meetings)
+
+        currentL, currentR = meetings[0]
+        counter = currentL - 1
+
+        # print(meetings)
+        for met in meetings[1:] :
+            # print(currentL, currentR)
+            if met[0] <= currentR :
+                currentR = max(met[1], currentR)
+            else :
+                counter += met[0] - currentR - 1
+                currentL, currentR = met
+
+        # print(counter, counter?
+        counter += days - currentR
+        return counter
+```
+
diff --git a/markdowns/_3174. Biweekly 132 - q.md b/markdowns/_3174. Biweekly 132 - q.md
@@ -0,0 +1,53 @@
+# 3174. Biweekly 132 - q1
+
+*All prompts are owned by LeetCode. To view the prompt, click the title link above.*
+
+*[Back to top](<../README.md>)*
+
+------
+
+> *First completed : June 08, 2024*
+>
+> *Last updated : June 08, 2024*
+
+
+------
+
+> **Related Topics** : **[Hash Table](<by_topic/Hash Table.md>), [String](<by_topic/String.md>), [Simulation](<by_topic/Simulation.md>)**
+>
+> **Acceptance Rate** : **72.042 %**
+
+
+------
+
+## Solutions
+
+- [Biweekly 132/e3174 q1.py](<../my-submissions/Biweekly 132/e3174 q1.py>)
+### Python
+#### [e3174 q1.py](<../my-submissions/Biweekly 132/e3174 q1.py>)
+```Python
+# https://leetcode.com/problems/clear-digits/
+
+# Pretty bad contest due to server issues and lag to a point where submissions and
+# feedback were taking 10+ minutes each...
+
+# Last week's weekly contest was similar not with lag but with the servers being down 
+# for the first 15 minutes ;-;;;;
+
+class Solution:
+    def clearDigits(self, s: str) -> str:
+        output = list(s)
+
+        lets = set(list('abcdefghijklmnopqrstuvwxyz'))
+        nums = set(list('0123456789'))
+
+        for i in range(len(output)) :
+            if output[i] in nums:
+                output[i] = ''
+                for j in range(i - 1, -1, -1) :
+                    if output[j] in lets :
+                        output[j] = ''
+                        break
+        return ''.join(output)
+```
+
diff --git a/markdowns/_3175. Biweekly 132 - q.md b/markdowns/_3175. Biweekly 132 - q.md
@@ -0,0 +1,53 @@
+# 3175. Biweekly 132 - q2
+
+*All prompts are owned by LeetCode. To view the prompt, click the title link above.*
+
+*[Back to top](<../README.md>)*
+
+------
+
+> *First completed : June 08, 2024*
+>
+> *Last updated : June 08, 2024*
+
+
+------
+
+> **Related Topics** : **[Array](<by_topic/Array.md>), [Simulation](<by_topic/Simulation.md>)**
+>
+> **Acceptance Rate** : **38.974 %**
+
+
+------
+
+## Solutions
+
+- [Biweekly 132/m3175 q2.py](<../my-submissions/Biweekly 132/m3175 q2.py>)
+### Python
+#### [m3175 q2.py](<../my-submissions/Biweekly 132/m3175 q2.py>)
+```Python
+# https://leetcode.com/problems/find-the-first-player-to-win-k-games-in-a-row/
+
+from collections import deque
+
+class Solution:
+    def findWinningPlayer(self, skills: List[int], k: int) -> int:        
+        gaming = deque(list(range(0,len(skills))))
+        wins = {}
+
+        currentKingOfHill = gaming.popleft()
+        counter = 0
+        while wins.get(currentKingOfHill, 0) < k :
+            if counter > len(skills) :
+                return currentKingOfHill
+            if skills[currentKingOfHill] > skills[gaming[0]] :
+                gaming.append(gaming.popleft())
+                counter += 1
+            else :
+                counter = 0
+                gaming.append(currentKingOfHill)
+                currentKingOfHill = gaming.popleft()
+            wins[currentKingOfHill] = wins.get(currentKingOfHill, 0) + 1
+        return currentKingOfHill
+```
+
diff --git a/markdowns/_3178. Weekly 401 - q.md b/markdowns/_3178. Weekly 401 - q.md
@@ -0,0 +1,40 @@
+# 3178. Weekly 401 - q1
+
+*All prompts are owned by LeetCode. To view the prompt, click the title link above.*
+
+*[Back to top](<../README.md>)*
+
+------
+
+> *First completed : June 08, 2024*
+>
+> *Last updated : June 08, 2024*
+
+
+------
+
+> **Related Topics** : **[Math](<by_topic/Math.md>), [Simulation](<by_topic/Simulation.md>)**
+>
+> **Acceptance Rate** : **62.369 %**
+
+
+------
+
+## Solutions
+
+- [Weekly 401/e3178 q1.py](<../my-submissions/Weekly 401/e3178 q1.py>)
+### Python
+#### [e3178 q1.py](<../my-submissions/Weekly 401/e3178 q1.py>)
+```Python
+# https://leetcode.com/problems/find-the-child-who-has-the-ball-after-k-seconds/
+# https://leetcode.com/contest/weekly-contest-401/
+
+class Solution:
+    def numberOfChild(self, n: int, k: int) -> int:
+        k %= (2 * n - 2)
+        if k >= n :
+            return (n - 1) - (k - (n - 1))
+        return k
+
+```
+
diff --git a/markdowns/_3179. Weekly 401 - q.md b/markdowns/_3179. Weekly 401 - q.md
@@ -0,0 +1,64 @@
+# 3179. Weekly 401 - q2
+
+*All prompts are owned by LeetCode. To view the prompt, click the title link above.*
+
+*[Back to top](<../README.md>)*
+
+------
+
+> *First completed : June 08, 2024*
+>
+> *Last updated : June 08, 2024*
+
+
+------
+
+> **Related Topics** : **[Array](<by_topic/Array.md>), [Math](<by_topic/Math.md>), [Simulation](<by_topic/Simulation.md>), [Combinatorics](<by_topic/Combinatorics.md>), [Prefix Sum](<by_topic/Prefix Sum.md>)**
+>
+> **Acceptance Rate** : **55.648 %**
+
+
+------
+
+## Solutions
+
+- [Weekly 401/m3179 q2 brute force but worked.py](<../my-submissions/Weekly 401/m3179 q2 brute force but worked.py>)
+### Python
+#### [m3179 q2 brute force but worked.py](<../my-submissions/Weekly 401/m3179 q2 brute force but worked.py>)
+```Python
+# https://leetcode.com/problems/find-the-n-th-value-after-k-seconds/description/
+# https://leetcode.com/contest/weekly-contest-401/
+
+class Solution:
+    def valueAfterKSeconds(self, n: int, k: int) -> int:
+        output = [1] * n
+
+        for _ in range(k) :
+            for j in range(1, n) :
+                output[j] += output[j - 1]
+        return output[-1] % (10 ** 9 + 7)
+
+
+
+''' I DID NOT EXPECT BRUTE FORCE TO WORK-
+    
+    I wasted so much time trying to find the math behind it lol
+    1	1	1	1
+    1	2	3	4
+    1	3	6	10
+    1	4	10	20
+
+    0 [0]			[1]			[2]			[3]
+    1 [0]			[0]+[1]			a+b+c   =0+1+2		a+b+c+d		=0+1+2+3
+    2 [0]			0+0+1=2a+b		3a+2b+c = 0+0+1+0+1+2	4a+3b+2c+d	=0+0+1+0+1+2+0+1+2+3	
+    3 [0]			3a+b			6a+3b+c			10a+6b+3c+d
+    4 [0]			4a+b			10a+4b+c		20a+10b+4c+d
+    5 [0]									
+    6 [0]						
+    7 [0]			
+    0			
+                1*prev + a		2 * prev 
+
+'''
+```
+