Skip to content

Instantly share code, notes, and snippets.

View aasthagupta30's full-sized avatar
🏠
Working from home

AASTHA GUPTA aasthagupta30

🏠
Working from home
  • DELHI
View GitHub Profile
@aasthagupta30
aasthagupta30 / ROTATE_IMAGE.PY
Created April 3, 2022 07:53
Striver's SDE Sheet (day-2) [LEETCODE]
class Solution:
def rotate(self, matrix: List[List[int]]) -> None:
matrix[:]=zip(*matrix[::-1])
@aasthagupta30
aasthagupta30 / Reverse_the_array.py
Created April 2, 2022 19:14
LOVE BABBAR DSA SHEET PROBLEMS
def reverseArray(nums, m):
n=len(nums)
nums=nums[0:m+1]+nums[n:m:-1]
return nums
@aasthagupta30
aasthagupta30 / Stock_buy_and_sell.py
Created April 2, 2022 16:44
Striver's SDE Sheet (day-1) [LEETCODE]
class Solution:
def maxProfit(self, prices: List[int]) -> int:
current_min, max_so_far = prices[0], 0
for price in prices:
current_min = min(current_min, price)
max_so_far = max(max_so_far, price-current_min)
return max_so_far
@aasthagupta30
aasthagupta30 / SORT_COLOURS.PY
Created April 2, 2022 16:43
Striver's SDE Sheet (day-1) [LEETCODE]
class Solution:
def sortColors(self, nums: List[int]) -> None:
nums.sort()
@aasthagupta30
aasthagupta30 / MAXIMUM_SUBARRAY.PY
Created April 2, 2022 16:40
Striver's SDE Sheet (day-1) [LEETCODE]
class Solution:
def maxSubArray(self, nums: List[int]) -> int:
sumUpToIdx = 0
maxSum = nums[0]
for num in nums:
sumUpToIdx += num
if sumUpToIdx < num:
sumUpToIdx = num
if maxSum < sumUpToIdx:
maxSum = sumUpToIdx
@aasthagupta30
aasthagupta30 / NEXT_PERMUTATION.py
Created April 2, 2022 16:38
Striver's SDE Sheet (day-1) [LEETCODE]
class Solution:
def nextPermutation(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
n = len(nums)
p1 = -1
for i in range(n-1):
if nums[i]<nums[i+1]:
p1 = i
@aasthagupta30
aasthagupta30 / Pascal's_Triangle.py
Created April 2, 2022 16:35
Striver's SDE Sheet (day-1) [LEETCODE]
class Solution:
def generate(self, numRows: int) -> List[List[int]]:
solution=[[1]]
for i in range(1, numRows, 1):
solution.append([comb(i, j) for j in range(0, i+1, 1)])
return solution
@aasthagupta30
aasthagupta30 / SET_MATRIX_ZEROES.py
Created April 2, 2022 16:28
Striver's SDE Sheet (day-1) [LEETCODE]
class Solution:
def setZeroes(self, matrix: List[List[int]]) -> None:
row=len(matrix)
col=len(matrix[0])
col1=1
for i in range(row):
if matrix[i][0]==0:
col1=0
for j in range(1,col):
if matrix[i][j]==0: