Leetcode with dani – Telegram
Leetcode with dani
1.31K subscribers
197 photos
14 videos
56 files
240 links
Join us and let's tackle leet code questions together: improve your problem-solving skills
Preparing for coding interviews
learning new algorithms and data structures
connect with other coding enthusiasts
Download Telegram
What is the output of the following code?

x = [1, 2, 3] y = [x, x, x] y[0][0] = 10 print(y)
Anonymous Quiz
44%
a) [[10, 2, 3], [1, 2, 3], [1, 2, 3]]
47%
b) [[10, 2, 3], [10, 2, 3], [10, 2, 3]]
9%
c) [[10, 2, 3], [1, 2, 3], [10, 2, 3]]
🔥6
x = 5
y = [x,x]
y[0] = 10 print(y)
Anonymous Quiz
53%
[10,5]
28%
[10,10]
20%
[5,5]
x = [2]
y = x
y = 3 print(y,x)
Anonymous Quiz
70%
3,[2]
30%
3,3
The behavior difference between mutable objects (like lists) and immutable objects (like integers) in Python explains why changing the value of a variable affects another variable when dealing with arrays (lists) but not when dealing with integers.

Mutable vs. Immutable Objects
Mutable objects: These can be changed in place. Examples include lists, dictionaries, and sets.
Immutable objects: These cannot be changed in place. Examples include integers, strings, and tuples.
Immutable Example (Integers)
When you assign an integer to another variable, Python creates a new reference to the integer object. Since integers are immutable, changing the value of one variable does not affect the other.
a = 10
b = a # b now references the same integer object as a
b = 20 # b now references a new integer object
print(a) # output: 10
print(b) # output: 20

In this example, when b is assigned the value 20, it does not change the value of a because integers are immutable. Assigning 20 to b makes b reference a new integer object.

Mutable Example (Lists)
When you assign a list to another variable, both variables reference the same list object. Since lists are mutable, changes made through one variable are reflected in the other.

a = [1, 2, 3]
b = a # b now references the same list as a
b[0] = 99 # modify the first element of the list referenced by b
print(a) # output: [99, 2, 3]
print(b) # output: [99, 2, 3]

In this example, both a and b reference the same list object. Changing the list through b affects the list referenced by a because lists are mutable.

Why This Happens
Immutable objects: Variables referencing immutable objects (like integers) create a new reference when reassigned.
Mutable objects: Variables referencing mutable objects (like lists) point to the same object unless explicitly copied.
🔥4
are you familiar with the prefix sum algorithm?
Anonymous Poll
23%
👍🏿
77%
👎🏿
ከመሞት ባተርፋት
ሀገሬን ጫኑልኝ ይዣት እጠፋለሁ ልባችሁ ሲረጋ
ቀልባችሁ ሲሰክን፣ እምልሳታለሁ።
👍13🌚2
Prefix Sum Array – Implementation and Applications in Competitive Programming

Given an array arr[] of size N, find the prefix sum of the array. A prefix sum array is another array prefixSum[] of the same size, such that the value of prefixSum[i] is arr[0] + arr[1] + arr[2] . . . arr[i].

Examples:
Input: arr[] = {10, 20, 10, 5, 15}
Output: prefixSum[] = {10, 30, 40, 45, 60}
Explanation: While traversing the array, update the element by adding it with its previous element.
prefixSum[0] = 10,
prefixSum[1] = prefixSum[0] + arr[1] = 30,
prefixSum[2] = prefixSum[1] + arr[2] = 40 and so on.
👍2
Leetcode with dani
Prefix Sum Array – Implementation and Applications in Competitive Programming Given an array arr[] of size N, find the prefix sum of the array. A prefix sum array is another array prefixSum[] of the same size, such that the value of prefixSum[i] is arr[0]…
Answer:
def prefix_sum(arr):
prefix_sum_arr = [0] * len(arr)
prefix_sum_arr[0] = arr[0]
for i in range(1, len(arr)):
prefix_sum_arr[i] = prefix_sum_arr[i - 1] + arr[i]
return prefix_sum_arr

arr = [10, 20, 10, 5, 15]
result = prefix_sum(arr)
print(result) # Output: [10, 30, 40, 45, 60]
👍5
#leet_codeQ16 #Q_209 #Easy #Prefix_sum
1991. Find the Middle Index in Array

Hint
Given a 0-indexed integer array nums, find the leftmost middleIndex (i.e., the smallest amongst all the possible ones).

A middleIndex is an index where nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[middleIndex+1] + nums[middleIndex+2] + ... + nums[nums.length-1].

If middleIndex == 0, the left side sum is considered to be 0. Similarly, if middleIndex == nums.length - 1, the right side sum is considered to be 0.

Return the leftmost middleIndex that satisfies the condition, or -1 if there is no such index.



Example 1:

Input: nums = [2,3,-1,8,4]
Output: 3
Explanation: The sum of the numbers before index 3 is: 2 + 3 + -1 = 4
The sum of the numbers after index 3 is: 4 = 4
Example 2:

Input: nums = [1,-1,4]
Output: 2
Explanation: The sum of the numbers before index 2 is: 1 + -1 = 0
The sum of the numbers after index 2 is: 0
Example 3:

Input: nums = [2,5]
Output: -1
Explanation: There is no valid middleIndex.


Constraints:

1 <= nums.length <= 100
-1000 <= nums[i] <= 1000
Mean of range in array
#Q17 Geeks for Geeks
Given an array of n integers and q queries. Write a program to find floor value of mean in range l to r for each query in a new line.
Queries are given by an array queries[] of size 2*q. Here queries[2*i] denote l and queries[2*i+1] denote r for i-th query (0<= i <q).
👍3
Example 1:

Input : Arr[] = {1, 2, 3, 4, 5}, Q = 3
queries[] = {0, 2, 1, 3, 0, 4}
Output : 2 3 3
Explanation:
Here we can see that the array of
integers is [1, 2, 3, 4, 5].
Query 1: L = 0 and R = 2
Sum = 6
Integer Count = 3
So, Mean is 2
Query 2: L = 1 and R = 3
Sum = 9
Integer Count = 3
So, Mean is 3
Query 3: L = 0 and R = 4
Sum = 15
Integer Count = 5
So, the Mean is 3.
So, In the end, the function will
return the array [2, 3, 3] as an answer.
Example 2:

Input : Arr[] = {6, 7, 8, 10}, Q = 2
queries[] = {0, 3, 1, 2}
Output : 7 7
Try to Solve this problem
#Q18 #leet_codeQ18 Easy
1480 . Given an array nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]).

Return the running sum of nums.


Example 1:

Input: nums = [1,2,3,4]
Output: [1,3,6,10]
Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4].
Example 2:

Input: nums = [1,1,1,1,1]
Output: [1,2,3,4,5]
Explanation: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1].
Example 3:

Input: nums = [3,1,2,10,1]
Output: [3,4,6,16,17]


Constraints:

1 <= nums.length <= 1000
-10^6 <= nums[i] <= 10^6
👍3
Leetcode with dani
Mean of range in array #Q17 Geeks for Geeks Given an array of n integers and q queries. Write a program to find floor value of mean in range l to r for each query in a new line. Queries are given by an array queries[] of size 2*q. Here queries[2*i] denote…


def fillPrefixSum(arr, n, prefixSum):

prefixSum[0] = arr[0]

# Adding present element
# with previous element
for i in range(1, n):
prefixSum[i] = prefixSum[i - 1] + arr[i]


# Driver code
if __name__ == '__main__':
arr = [10, 4, 16, 20]
n = len(arr)

# Function call
prefixSum = [0 for i in range(n + 1)]

fillPrefixSum(arr, n, prefixSum)

for i in range(n):
print(prefixSum[i], " ", end="")

# This code is contributed
# by Anant Agarwal.
Forwarded from SkillUp (Da_Mini)
🌟 Learn to Code for Free with freeCodeCamp!

📚 freeCodeCamp offers a comprehensive curriculum to learn coding and earn certifications in areas such as web development, data visualization, and more. Ideal for beginners and experienced learners alike.

🎓 Key Features:
- Completely free
- Interactive lessons
- Certifications upon completion

🌐 Start Learning Today: [freeCodeCamp](https://www.freecodecamp.org)

#FreeCoding #WebDevelopment #DataVisualization #LearnToCode #freeCodeCamp #SkillDevelopment
Which difficulty level of LeetCode problems do you prefer?"
Anonymous Poll
45%
a) Easy
50%
b) Medium
14%
c) Hard