Skip to content

Instantly share code, notes, and snippets.

View AlexMaguey's full-sized avatar
🎯
Focusing

Alejandro Maguey AlexMaguey

🎯
Focusing
View GitHub Profile
@AlexMaguey
AlexMaguey / paes.py
Created September 9, 2021 19:20
product of array except self
def productExceptSelf(self, nums: List[int]) -> List[int]:
current = 1
res = [1] * len(nums)
for index, num in enumerate(nums):
res[index] *= current
current *= num
current = 1
@AlexMaguey
AlexMaguey / valid_parentheses.py
Created September 9, 2021 05:15
valid parentheses
def isValid(self, s: str) -> bool:
brackets = {'}':'{', ')': '(', ']': '['}
stack = []
for char in s:
if char in brackets:
current = stack.pop() if stack else ''
if brackets[char] != current:
return False
@AlexMaguey
AlexMaguey / vad.py
Created September 9, 2021 03:26
valid anagram dictionary
from collections import defaultdict
def isAnagram(self, s: str, t: str) -> bool:
results = defaultdict(int)
for char in s:
results[char] += 1
for char in t:
results[char] -= 1
@AlexMaguey
AlexMaguey / vac.py
Last active September 9, 2021 03:23
valid anagram counter
from collections import Counter
def isAnagram(self, s: str, t: str) -> bool:
return Counter(s) == Counter(t)
@AlexMaguey
AlexMaguey / val.py
Created September 9, 2021 03:19
valid anagram list
def isAnagram(self, s: str, t: str) -> bool:
letters1 = [0] * 26
letters2 = [0] * 26
for char in s:
letters1[ord(char) - ord('a')] += 1
for char in t:
letters2[ord(char) - ord('a')] += 1
for i in range(26):
if letters1[i] != letters2[i]:
@AlexMaguey
AlexMaguey / vas.py
Created September 9, 2021 03:08
valid anagram sorting
def isAnagram(self, s: str, t: str) -> bool:
return sorted(s) == sorted(t)
@AlexMaguey
AlexMaguey / bttssbf.py
Last active September 9, 2021 01:58
best time to sell stock brute force
def maxProfit(self, prices: List[int]) -> int:
max_profit = 0
for i in range(len(prices)):
for j in range(i+1, len(prices)):
profit = prices[j] - prices[i]
max_profit = max(max_profit, profit)
return max_profit
@AlexMaguey
AlexMaguey / bttsso.py
Last active September 9, 2021 01:59
best time to sell stock one pass
def maxProfit(self, prices: List[int]) -> int:
min_price = float('inf')
max_profit = 0
for price in prices:
min_price = min(min_price, price)
max_profit = max(max_profit, price - min_price)
return max_profit
@AlexMaguey
AlexMaguey / cds.py
Created September 8, 2021 17:37
contains duplicate set
def containsDuplicate(self, nums: List[int]) -> bool:
seen = set()
for num in nums:
if num in seen:
return True
seen.add(num)
return False
@AlexMaguey
AlexMaguey / cds.py
Created September 8, 2021 17:32
contains duplicate sorting
def containsDuplicate(self, nums: List[int]) -> bool:
nums.sort()
for i in range(1, len(nums)):
if nums[i] == nums[i-1]:
return True
return False