'''
You have some apples and a basket that can carry up to 5000 units of weight.
Given an integer array weight where weight[i] is the weight of the ith apple, return the maximum number of apples you can put in the basket.
Example 1:
Input: weight = [100,200,150,1000]
Output: 4
Explanation: All 4 apples can be carried by the basket since their sum of weights is 1450.
Example 2:
Input: weight = [900,950,800,1000,700,800]
Output: 5
Explanation: The sum of weights of the 6 apples exceeds 5000 so we choose any 5 of them.
'''

weight = [100,200,150,5000]

def max_apple(weight):
left = 0
sum = 0
weight.sort()
while left < len(weight):
sum += weight[left]
if sum > 5000:
return left
else:
left +=1
return left
w = max_apple(weight)
print(w)

'''
Given an integer array nums, return true if nums is consecutive, otherwise return false. An array is consecutive if it contains every number in the range [x, x + n - 1] (inclusive), where x is the minimum number in the array and n is the length of the array.
Example 1:
Input: nums = [1,3,4,2]

1 - 0
2 - 1
index = val - min

for i in range(x,x+n-1+1):
if arr[i - x] != i
return False
return True
mn = 1
len = 4
[1,4]
Output: true
Explanation: The minimum value is 1 and the length of nums is 4. All of the values in the range [x, x + n - 1] = [1, 1 + 4 - 1] = [1, 4] = (1, 2, 3, 4) occur in nums.
Therefore, nums is consecutive.
Example 2:
Input: nums = [1,3]
mn = 1
len = 2
[1,2]
Output: false
Explanation: The minimum value is 1 and the length of nums is 2. The value 2 in the range [x, x + n - 1] = [1, 1 + 2 - 1], = [1, 2] = (1, 2) does not occur in nums.
Therefore, nums is not consecutive.
Example 3:
Input: nums = [3,5,4]
Output: true
Explanation: The minimum value is 3 and the length of nums is 3. All of the values in the range [x, x + n - 1] = [3, 3 + 3 - 1] = [3, 5] = (3, 4, 5) occur in nums. Therefore, nums is consecutive.
Constraints:
1 <= nums.length <= 10**5
0 <= nums[i] <= 10**5

approach
- prepare an arr that contains all the elemets in the range
- sort my array

'''

def check_consecutive(nums):
n = len(nums)
nums.sort()
minVal = nums[0]


for val in range(minVal, minVal + n ):
index = val - minVal
if nums[index] != val:
return False

return True

# time-compexity
nums = [1,3,4,2]

print(check_consecutive(nums))

'''
You are given an integer array nums. Return the largest integer that occurs exactly once in the array. If no integer occurs once, return -1.
Example 1
Input:
nums = [5,7,3,9,4,9,8,3,1]
Output:
8
Explanation:
The largest value is 9, but it appears twice.


The largest number that appears exactly once is 8.


Example 2
Input:
nums = [9,9,8,8]
Output:
-1
Explanation:
All numbers appear more than once, so return -1.
Constraints
1 <= nums.length <= 2000
0 <= nums[i] <= 1000
'''

'''
You are given an integer n perform the following steps:
Convert each digit of n into its lowercase English word (e.g., 4 → "four", 1 → "one").
Concatenate those words in the original digit order to form a string s.
Return the number of distinct characters in s that appear an odd number of times.
Example 1:
Input: n = 41
Output: 5
Explanation:
41 → "fourone"
Characters with odd frequencies: 'f', 'u', 'r', 'n', 'e'. Thus, the answer is 5.
Example 2:
Input: n = 20
Output: 5
Explanation:
20 → "twozero"
Characters with odd frequencies: 't', 'w', 'z', 'e', 'r'. Thus, the answer is 5.
Constraints:
1 <= n <= 10**9
'''

def converted_inreger(n):

corresponding_lettr ={
0:"zero",
1:"one",
2:"two",
3:"three",
4:"four",
5:"five",
6:"six",
7:"seven",
8:"eight",
9:"nine"
}

coverted = ""

for i in str(n):
coverted += corresponding_lettr[int(i)]

count = 0

freq = {}

for s in coverted:
if s in freq:
freq[s] += 1
else:
freq[s] = 1

for st in freq:
if freq[st] % 2 != 0:
count += 1
return count

res = converted_inreger(41)
print(res)

'''
There are n windows open numbered from 1 to n, we want to simulate using alt + tab to navigate between the windows.
You are given an array windows which contains the initial order of the windows (the first element is at the top and the last one is at the bottom).
You are also given an array queries where for each query, the window queries[i] is brought to the top.
Return the final state of the array windows.

Example 1:
Input: windows = [1,2,3], queries =

[3,2,1]
Output: [2,3,1]
Explanation:
Here is the window array after each query:
Initial order: [1,2,3]
After the first query: [3,1,2]
After the second query: [3,1,2]
After the last query: [2,3,1]
Example 2:
Input: windows = [1,4,2,3], queries = [4,1,3]
Output: [3,1,4,2]
Explanation:
Here is the window array after each query:
Initial order: [1,4,2,3]
After the first query: [4,1,2,3]
After the second query: [1,4,2,3]
After the last query: [3,1,4,2]

Constraints:
1 <= n == windows.length <= 10**3
windows is a permutation of [1, n].
1 <= queries.length <= 10**3
1 <= queries[i] <= n
Follow Up: What if the constraint is 10^5?
'''

Another interview question

The magic u seek is in the work u avoid.
PRACTICE EVERY DAY

'''
You are given a 2D integer array of student data students, where students[i] = [student_id, bench_id] represents that student student_id is sitting on the bench bench_id.
Return the maximum number of unique students sitting on any single bench. If no students are present, return 0.
Note: A student can appear multiple times on the same bench in the input, but they should be counted only once per bench.
Example 1:
Input: students = [[1,2],[2,2],[3,3],[1,3],[2,3]]

Output: 3
Explanation:
Bench 2 has two unique students: [1, 2].
Bench 3 has three unique students: [1, 2, 3].
The maximum number of unique students on a single bench is 3.
Example 2:
Input: students = [[1,1],[2,1],[3,1],[4,2],[5,2]]
Output: 3
Explanation:
Bench 1 has three unique students: [1, 2, 3].
Bench 2 has two unique students: [4, 5].
The maximum number of unique students on a single bench is 3.
Example 3:
Input: students = [[1,1],[1,1]]
Output: 1
Explanation:
The maximum number of unique students on a single bench is 1.
Example 4:
Input: students = []
Output: 0
Explanation:
Since no students are present, the output is 0.
Constraints:
0 <= students.length <= 100
students[i] = [student_id, bench_id]
1 <= student_id <= 100
1 <= bench_id <= 100
'''
# max = max(
# iterate 1-n / len array O(n)
# iterate over each rows O(n)
# compare prev row prev index
# if greater update max value
# return max value

# create hash map
# iterate over 0-n/ len arrar
# bech id as key , count
# iterate over the hash map
# return the max value
def counter(arr):
studentCounter = {} # O(n)
for i in range(len(arr)): # O(n)
studentCounter[arr[i][1]] = studentCounter.get(arr[i][1],set())
studentCounter[arr[i][1]].add(arr[i][0])

max_students = 0
for students in studentCounter.values(): # O(m)
max_students = max(max_students, len(students))
return max_students

# time complexity -- O(n+m) = O(n)
# space complexity -- O(n)

students = [[1,2]]
print(counter(students))

Channel Summary for 2025 🎉

Views
• 472 Total Posts
• 501 Average Views
• 236,817 Total Views

Top Post
• 2,058 Views
• https://news.1rj.ru/str/leetcodeQ/1131

Activity
• 7 PM is when you were most active
• Wednesday is your most active day
• February is your most active month

@channel_unwrapped_bot #channel_unwrapped

Google Course for UX