Get All Coding Solutions
If You Want 100 % Plagrism Free Solutions & Want to Increase Your Ranking, You Can Pay , Only 20rs
π¬Send Screenshot on WhatsApp: DM me
Todays Leetcode Free Solutions π
Note: If you share our solution with others, we will not be held responsible for any plagiarism issues that may arise, and we will not provide any assistance in such cases.
NOTE :- Donβt copy the full code β use the logic.
We're not responsible for plagiarism issues For FREE SOLUTION.
Thank you
Q1Solution :
class Solution(object):
def canMakeEqual(self, elements, limit):
def requiredOperations(desired):
sequence = elements[:] # Copy original list
operations = 0
for index in range(len(sequence) - 1):
if sequence[index] != desired:
sequence[index] *= -1
sequence[index + 1] *= -1
operations += 1
return operations if sequence[-1] == desired else float('inf')
return min(requiredOperations(1), requiredOperations(-1)) <= limit
Q2 Solution :
class Solution(object):
def countPermutations(self, levels):
"""
:type levels: List[int]
:rtype: int
"""
MODULUS = 10**9 + 7
size = len(levels)
base_val = levels[0]
for element in levels[1:]:
if element <= base_val:
return 0
result = 1
for number in range(1, size):
result = (result * number) % MODULUS
return result
Q3 Solution :
class Solution(object):
def countPartitions(self, arr, threshold):
length = len(arr)
MOD_CONST = 10**9 + 7
dp = [0] * (length + 1)
prefix_sum = [0] * (length + 2)
dp[0] = 1
prefix_sum[1] = 1
from collections import deque
min_deque, max_deque = deque(), deque()
left_ptr = 0
for right_ptr in range(1, length + 1):
current_idx = right_ptr - 1
while max_deque and arr[max_deque[-1]] <= arr[current_idx]:
max_deque.pop()
max_deque.append(current_idx)
while min_deque and arr[min_deque[-1]] >= arr[current_idx]:
min_deque.pop()
min_deque.append(current_idx)
while arr[max_deque[0]] - arr[min_deque[0]] > threshold:
left_ptr += 1
if max_deque[0] < left_ptr:
max_deque.popleft()
if min_deque[0] < left_ptr:
min_deque.popleft()
curr_val = (prefix_sum[right_ptr] - prefix_sum[left_ptr] + MOD_CONST) % MOD_CONST
dp[right_ptr] = curr_val
prefix_sum[right_ptr + 1] = (prefix_sum[right_ptr] + dp[right_ptr]) % MOD_CONST
return dp[length]
telegram link not opening
ReplyDeleteshare WhatsApp
broooo, please give B
ReplyDeleteB karde yaar
ReplyDeletehello
ReplyDeletekisko answer chahie
ReplyDeleteHint dedo bus b ka ans nhi chahiye
Deleteb ka bta do
Delete