🎯 Problem of the Day: Sort Colors
Problem Denoscription
You are given an array
- Represent the colors using integers:
-
-
-
⚠️ Note: You must not use the library's sort function.
---
Example 1
Input:
Output:
Example 2
Input:
Output:
---
📝 Practice Questions for A2SV Preparation
1. Core Problem:
- Solve LeetCode 75: Sort Colors () using Dutch National Flag Algorithm for \( O(n) \) time complexity.
2. Related Problems:
- LeetCode 215 : Kth Largest Element in an Array
- LeetCode 347 : Top K Frequent Elements
- LeetCode 56 : Merge Intervals
3. Challenge Problem:
- LeetCode 88: Merge Sorted Array
---
💡 Tip: Use a two-pointer or three-pointer approach to keep track of boundaries for the different colors! Try to optimize your solution to \( O(n) \) in both time and space.
🧠 Share your solution and discuss your approach with the community! 🌟
Problem Denoscription
You are given an array
nums with \( n \) objects colored red, white, or blue. Sort the array in-place so that objects of the same color are adjacent, with the colors in the order red, white, and blue. - Represent the colors using integers:
-
0 → Red -
1 → White -
2 → Blue ⚠️ Note: You must not use the library's sort function.
---
Example 1
Input:
nums = [2,0,2,1,1,0]
Output:
[0,0,1,1,2,2]
Example 2
Input:
nums = [2,0,1]
Output:
[0,1,2]
---
📝 Practice Questions for A2SV Preparation
1. Core Problem:
- Solve LeetCode 75: Sort Colors () using Dutch National Flag Algorithm for \( O(n) \) time complexity.
2. Related Problems:
- LeetCode 215 : Kth Largest Element in an Array
- LeetCode 347 : Top K Frequent Elements
- LeetCode 56 : Merge Intervals
3. Challenge Problem:
- LeetCode 88: Merge Sorted Array
---
💡 Tip: Use a two-pointer or three-pointer approach to keep track of boundaries for the different colors! Try to optimize your solution to \( O(n) \) in both time and space.
🧠 Share your solution and discuss your approach with the community! 🌟
LeetCode
Sort Colors - LeetCode
Can you solve this real interview question? Sort Colors - Given an array nums with n objects colored red, white, or blue, sort them in-place [https://en.wikipedia.org/wiki/In-place_algorithm] so that objects of the same color are adjacent, with the colors…
👍4
238. Product of Array Except Self
Difficulty: Medium
Problem:
Given an integer array nums, return an array answer such that answer[i] is the product of all elements of nums except nums[i].
Conditions:
- The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer.
- Your algorithm must run in O(n) time and must not use the division operation.
Examples:
Input: nums = [1,2,3,4]
Output: [24,12,8,6]
Input: nums = [-1,1,0,-3,3]
Output: [0,0,9,0,0]
Constraints:
2 <= nums.length <= 10^5
-30 <= nums[i] <= 30
Can you solve it?
👍3
A2SV N PERSON EDUCATION
Anonymous Poll
26%
didnt apply
3%
im student there
60%
get a chance for interview
11%
rejected for intervew
Question: Can You Make This String a Palindrome?
A palindrome is a string that reads the same forwards and backwards. Given a string, determine if it's possible to rearrange the characters to form a palindrome.
Examples:
1. Input:
• Output:
• Explanation: The string is already a palindrome.
2. Input:
• Output:
• Explanation: Rearranging the characters can form the palindrome
3. Input:
• Output:
• Explanation: No rearrangement can form a palindrome.
4. Input:
• Output:
• Explanation: Rearranging the characters can form the palindrome
5. Input:
• Output:
• Explanation: The string is already a palindrome.
Challenge:
Write a function that takes a string as input and returns
A palindrome is a string that reads the same forwards and backwards. Given a string, determine if it's possible to rearrange the characters to form a palindrome.
Examples:
1. Input:
"civic"• Output:
True• Explanation: The string is already a palindrome.
2. Input:
"ivicc"• Output:
True• Explanation: Rearranging the characters can form the palindrome
"civic".3. Input:
"hello"• Output:
False• Explanation: No rearrangement can form a palindrome.
4. Input:
"aabbcc"• Output:
True• Explanation: Rearranging the characters can form the palindrome
"abcba".5. Input:
"racecar"• Output:
True• Explanation: The string is already a palindrome.
Challenge:
Write a function that takes a string as input and returns
True if the string can be rearranged to form a palindrome, and False otherwise.👍4
Question: Count Substrings with Same Start and End Character
Given a string
▎Examples:
1. Input: "abcba"
Output: 7
Explanation: The substrings are: "a", "b", "c", "b", "a", "bcb", and "abcba".
2. Input: "abacada"
Output: 9
Explanation: The substrings are: "a", "b", "a", "c", "a", "d", "aba", "aca", and "abaca".
3. Input: "a"
Output: 1
Explanation: The only substring is "a".
4. Input: "zzzz"
Output: 10
Explanation: All substrings start and end with 'z': "z", "z", "z", "z", "zz", "zz", "zz", "zz", "zzz", and "zzzz".
▎Challenge:
Write a function that takes a string as input and returns the total count of substrings that start and end with the same character.
Given a string
s consisting only of lowercase English letters, your task is to find the number of substrings that start and end with the same character.▎Examples:
1. Input: "abcba"
Output: 7
Explanation: The substrings are: "a", "b", "c", "b", "a", "bcb", and "abcba".
2. Input: "abacada"
Output: 9
Explanation: The substrings are: "a", "b", "a", "c", "a", "d", "aba", "aca", and "abaca".
3. Input: "a"
Output: 1
Explanation: The only substring is "a".
4. Input: "zzzz"
Output: 10
Explanation: All substrings start and end with 'z': "z", "z", "z", "z", "zz", "zz", "zz", "zz", "zzz", and "zzzz".
▎Challenge:
Write a function that takes a string as input and returns the total count of substrings that start and end with the same character.
👍3🔥2
Leetcode with dani
Question: Count Substrings with Same Start and End Character Given a string s consisting only of lowercase English letters, your task is to find the number of substrings that start and end with the same character. ▎Examples: 1. Input: "abcba" Output:…
question from today interview question
Question: Maximum Sum Score of an Array
You are given a 0-indexed integer array
• The sum of the first
• The sum of the last
Your task is to return the maximum sum score of
▎Examples:
1. Input:
Output:
Explanation:
• At index 0: max(4, 4 + 3 - 2 + 5) = max(4, 10) = 10.
• At index 1: max(4 + 3, 3 - 2 + 5) = max(7, 6) = 7.
• At index 2: max(4 + 3 - 2, -2 + 5) = max(5, 3) = 5.
• At index 3: max(4 + 3 - 2 + 5, 5) = max(10, 5) = 10.
• The maximum sum score of
2. Input:
Output:
Explanation:
• At index 0: max(-3, -3 - 5) = max(-3, -8) = -3.
• At index 1: max(-3 - 5, -5) = max(-8, -5) = -5.
• The maximum sum score of
▎Challenge:
Write a function
You are given a 0-indexed integer array
nums of length n. The sum score of nums at an index i (where 0 <= i < n) is defined as the maximum of:• The sum of the first
i + 1 elements of nums.• The sum of the last
n - i elements of nums.Your task is to return the maximum sum score of
nums at any index.▎Examples:
1. Input:
nums = [4, 3, -2, 5] Output:
10 Explanation:
• At index 0: max(4, 4 + 3 - 2 + 5) = max(4, 10) = 10.
• At index 1: max(4 + 3, 3 - 2 + 5) = max(7, 6) = 7.
• At index 2: max(4 + 3 - 2, -2 + 5) = max(5, 3) = 5.
• At index 3: max(4 + 3 - 2 + 5, 5) = max(10, 5) = 10.
• The maximum sum score of
nums is 10.2. Input:
nums = [-3, -5] Output:
-3 Explanation:
• At index 0: max(-3, -3 - 5) = max(-3, -8) = -3.
• At index 1: max(-3 - 5, -5) = max(-8, -5) = -5.
• The maximum sum score of
nums is -3.▎Challenge:
Write a function
maximumSumScore(nums) that takes an integer array as input and returns the maximum sum score.👏4👍2
Leetcode with dani
if u want help dm me.
@zprogramming_bot or if u have any question u can ask me and if u have interviewed before please send us the question
👍1
Leetcode with dani
Question: Count Substrings with Same Start and End Character Given a string s consisting only of lowercase English letters, your task is to find the number of substrings that start and end with the same character. ▎Examples: 1. Input: "abcba" Output:…
sorry for the minor error on the test cases , here is the updated
Question: Count Substrings with Same Start and End Character
Given a string s consisting only of lowercase English letters, your task is to find the number of substrings that start and end with the same character.
Examples:
Input: "abcba"
Output: 7
Explanation: The substrings are: "a", "b", "c", "b", "a", "bcb", and "aba".
Input: "abacada"
Output: 13
Explanation: The substrings are: "a", "b", "a", "c", "a", "d", "a", "aba", "aca", "ada", "abaca", "abada", and "abacad".
Input: "a"
Output: 1
Explanation: The only substring is "a".
Input: "zzzz"
Output: 10
Explanation: The substrings are: "z", "z", "z", "z", "zz", "zz", "zz", "zzz", "zzz", and "zzzz".
Challenge:
Write a function that takes a string as input and returns the total count of substrings that start and end with the same character.
Question: Count Substrings with Same Start and End Character
Given a string s consisting only of lowercase English letters, your task is to find the number of substrings that start and end with the same character.
Examples:
Input: "abcba"
Output: 7
Explanation: The substrings are: "a", "b", "c", "b", "a", "bcb", and "aba".
Input: "abacada"
Output: 13
Explanation: The substrings are: "a", "b", "a", "c", "a", "d", "a", "aba", "aca", "ada", "abaca", "abada", and "abacad".
Input: "a"
Output: 1
Explanation: The only substring is "a".
Input: "zzzz"
Output: 10
Explanation: The substrings are: "z", "z", "z", "z", "zz", "zz", "zz", "zzz", "zzz", and "zzzz".
Challenge:
Write a function that takes a string as input and returns the total count of substrings that start and end with the same character.
👍10
Another Interview Question
▎Problem Statement
You are given a string s consisting only of the letters 'a' and 'b', and an integer k. You need to find the minimum number of character changes needed to obtain a substring of length ≥ k where all characters are the same.
Test Cases
Here are some test cases to illustrate the problem:
▎Test Case 1
• Input: s = "aabbaa", k = 3
• Output: 1
• Explanation: The substring "aaa" can be formed by changing one 'b' to 'a'.
▎Test Case 2
• Input: s = "ababab", k = 4
• Output: 2
• Explanation: To form "aaaa" or "bbbb", you need to change two characters (e.g., "aaab" or "bbba").
▎Test Case 3
• Input: s = "aaaaaa", k = 2
• Output: 0
▎Problem Statement
You are given a string s consisting only of the letters 'a' and 'b', and an integer k. You need to find the minimum number of character changes needed to obtain a substring of length ≥ k where all characters are the same.
Test Cases
Here are some test cases to illustrate the problem:
▎Test Case 1
• Input: s = "aabbaa", k = 3
• Output: 1
• Explanation: The substring "aaa" can be formed by changing one 'b' to 'a'.
▎Test Case 2
• Input: s = "ababab", k = 4
• Output: 2
• Explanation: To form "aaaa" or "bbbb", you need to change two characters (e.g., "aaab" or "bbba").
▎Test Case 3
• Input: s = "aaaaaa", k = 2
• Output: 0
👍7
Forwarded from Eunuch
Report on my Interview
Literally when I started my PC stacked🤯 and he was a peace guy he literally gave me 20 min after that I changed my PC with my friend and shared that.
1. After I shared my PC he introduced himself to me and also told me to share my screen asked me to go from tab desktop to check whether I shared my screen.
Also he asked me to show my ID in front of the screen.
2. He dropped the question it was
leetcode 1198 Premium question (https://github.com/doocs/leetcode/blob/main/solution/1100-1199/1198.Find%20Smallest%20Common%20Element%20in%20All%20Rows/README_EN.md)
3. I asked him to give me some time to understand the problem. When I saw the word strictly increasing I thought the question was Monotonic Stack but it wasn't.
4. After few silent minutes I think my adrelanine hormone just increased and the optimal one came to me but not the brute.
5. So I thought of a way to just sort the dictionary and make explain it as brute force. And literally it worked and asked me to Optimize it after I explained the time complexity. He also guided me on some other optimal related things like he told me to finish it inside the nested loop since it is strictly increasing matrix so I literally did that and explained as Optimal form and after I explained I implemented it quickly I started implementing while I was explaining the Brute one.
6. The technical was like that we finished it in 30min after that he gave 3 min and copy the code run and submit. He didn't told me whether it was accepted but I personally tested it on sharepad and it was correct for th given testcases.
7. After 5 min we started the Behavioural Interview he asked me 7 questions and agree on the policy the questions was literally same as the
G4 Interview Template
so I highly recommend to prepare on it.
8. After the interview I asked him about A2SV and other tech staff since he was Graduate student. And the interview entirely ended in 1:10 hr.
👍10
"""
Given a binary array data, return the minimum number of swaps required to group all 1’s present in the array together in any place in the array.
Example 1:
Input: data = [1,0,1,0,1]
Output: 1
Explanation: There are 3 ways to group all 1's together:
[1,1,1,0,0] using 1 swap.
[0,1,1,1,0] using 2 swaps.
[0,0,1,1,1] using 1 swap.
The minimum is 1.
Example 2:
Input: data = [0,0,0,1,0]
Output: 0
Explanation: Since there is only one 1 in the array, no swaps are needed.
Example 3:
Input: data = [1,0,1,0,1,0,0,1,1,0,1]
Output: 3
Explanation: One possible solution that uses 3 swaps is [0,0,0,0,0,1,1,1,1,1,1].
Constraints:
1 <= data.length <= 10^5
data[i] is either 0 or 1.
"""
👍4
Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), ..., (an, bn) such that the sum of min(ai, bi) for all i is maximized.
Return the maximized sum.
Example 1:
Input: nums = [1,4,3,2]
Output: 4
Explanation: All possible pairings (ignoring the ordering of elements) are:
1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3
2. (1, 3), (2, 4) -> min(1, 3) + min(2, 4) = 1 + 2 = 3
3. (1, 2), (3, 4) -> min(1, 2) + min(3, 4) = 1 + 3 = 4
So the maximum possible sum is 4.
Example 2:
Input: nums = [6,2,6,5,1,2]
Output: 9
Explanation: The optimal pairing is (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9.
1 2 2 5 6 6
Constraints:
1 <= n <= 104
nums.length == 2 * n
-104 <= nums[i] <= 104
I am also practicing for the A2SV interview, so please wish me good luck😁
🙏16❤4