Latest Questions | Page 11

Vowel SubString

Given a string composed of lowercase letters within the ASCII range 'a'-'z', determine the number of substrings that consist solely of vowels, where each vowel appears at least once. The vowels are ['a', 'e', 'i', 'o', 'u']. A substring is defined as a contiguous sequence of characters within the string.
Example
s = 'aeioaexaaeuiou'

There is a substring to the left that is made of vowels, 'aeioae', which is followed by an 'x'. Since 'x' is not a vowel, it cannot be included in the substring, and this substring does not contain all of the vowels. It is not a qualifying substring. Moving to the right, there are four substrings that do qualify: 'aaeuiou', 'aaeuid', 'aeuiou', and 'aeuio'.

Function Description
Complete the function vowelSubstring in the editor with the following parameter(s):
string s: a string
Returns
int: the number of substrings that consist of vowels only ('a', 'e', 'i', 'o', 'u') where every vowel appears at least once.

Constraints
1 ≤ size_of(s) ≤ 10^5
s[i] is in the range ascii['a'-'z'] (where 0 ≤ i < size_of(s)) Show More

Coding Wars
There are 'N' coders standing in a line, where i denotes the ith position of a coder with a rating of Ri. All ratings are distinct.
You have to form a team of 3 from amongst them with the condition:
Any three coders with positions (i, j, k) and ratings ("Ri< Rj< Rk" or "Ri > Rj > Rk") and(1 <= i < j < k <= N)
You have to find out how many such teams exist (1 coder can be part of m ultiple teams).
Input:
N = 5
Ratings = [5, 2, 3, 1, 4]
Output:
3
(5, 2, 1), (5, 3, 1), (2, 3, 4) Show More

String Encoding
Encode a given string by collapsing consecutive instances of a single character into two pieces of information: the number of instances and the character. Note that even single characters should be run-length encoded. If the string is empty, return an empty string. Your implementation should work on all alphanumeric characters.
Function Description
Complete the function collapse lnput which takes a string input as a parameter and returns the compressed string.
Sample Input:
GGGGGrrrrrrrrrrrrttt
Sample Output:
5G14r3t
Explanation:
There are 5 'G' characters, then there are 14 'r's, then there is 1 't'. Show More

Break a Palindrome
A palindrome reads the same forwards and backwards, like "mom". Modify a palindrome by changing exactly one character to another character within the ASCII range [a-z].
The goal is to ensure the new string fulfills the following criteria:
1.It is not a palindrome.
2.It is alphabetically lower than the original palindrome.
3.It is the smallest possible string alphabetically that can be obtained by changing just one character.
Return the new string, or "IMPOSSIBLE" if it is not feasible to create such a string.
Example:
palindromeStr = 'aaabbaaa'
* Possible strings lower alphabetically than 'aaabbaaa' after one change are ['aaaabaaa', 'aaabaaaa'].
* 'aaaabaaa' is not a palindrome and is the lowest string that can be created from palindromeStr.
Function Description
Complete the function breakPalindrome in the editor with the following parameter:
string palindromeStr: the original string
Returns:
string: the resulting string, or "IMPOSSIBLE" if one cannot be formed. Show More

Vaccination Drive
In order to curb the spread of the novel COVID-19 virus, the citizens of Hackerland need to be vaccinated on priority. There are center_nodes vaccination centers in Hackerland, where each center has a status denoted by status[i]:
• Centers with a shortage of vaccines have status 1.
• Those with sufficient vaccines have status 2.
• Those with a surplus have status 3.

Vac cines can be transferred from centers with a surplus to centers with a deficit. There is a network of bidirectional roads between centers where the ith road is between cities center_from[i] and center_to[i]. Each road takes 1 unit of time to traverse. Find the minimum time in which all deficient centers can receive a supply of vaccines from some surplus center.

Note: • Surplus centers have an inexhaustible supply of vaccines.
• Multiple surplus centers can ship their surplus simultaneously.
• Multiple deliveries from a single surplus center can leave simultaneously.
• Vaccines are only shipped from centers with status 3 to centers with status 1. Status 2 centers do nothing. Show More

Optimal Points Selection

Given a set of n distinct points on the x-axis, choose k of them such that the minimum distance between any two chosen points is as large as possible. Find this maximum possible minimum distance.
Example
Consider n = 5, k = 3, and x = [1, 4, 2, 9, 8].
In the optimal solution, one of the possible selections of points is [1, 4, 8]. Here,
The distance between 1 and 4 = abs(1 - 4) = 3
The distance between 1 and 8 = abs(1 - 8) = 7
The distance between 4 and 8 = abs(4 - 8) = 4
The minimum amongst them is 3, which is the maximum possible.
Function Description
Complete the function maximizeMinimumDistance in the editor below.
maximizeMinimumDistance has the following parameters:
int x[n]: the x-coordinates of points
int k: the number of points to choose
Returns
int: the maximum possible minimum distance between any 2 of the chosen points. Show More

Optimal Points Selection

Given a set of n distinct points on the x-axis, choose k of them such that the minimum distance between any two chosen points is as large as possible. Find this maximum possible minimum distance.
Example
Consider n = 5, k = 3, and x = [1, 4, 2, 9, 8].
In the optimal solution, one of the possible selections of points is [1, 4, 8]. Here,
The distance between 1 and 4 = abs(1 - 4) = 3
The distance between 1 and 8 = abs(1 - 8) = 7
The distance between 4 and 8 = abs(4 - 8) = 4
The minimum amongst them is 3, which is the maximum possible.
Function Description
Complete the function maximizeMinimumDistance in the editor below.
maximizeMinimumDistance has the following parameters:
int x[n]: the x-coordinates of points
int k: the number of points to choose
Returns
int: the maximum possible minimum distance between any 2 of the chosen points. Show More

Drone Delivery Optimization – Amazon's Challenge

In Amazon's vast distribution network, drones are essential for delivering packages. These drones have varying capacities, ranging from 1 to 10⁹. Each j-th drone has a carrying capacity of j.
Problem Statement
Amazon needs to dispatch n packages, where the weight of the i-th package is given by the array pack[i].During peak delivery times, only two drones are available for transport. These drones must alternate in their duties. This means:
- If Drone 1 delivers the i-th package,
- Then Drone 2 must deliver the (i+1)-th package, and so on.

However, not all drones can carry all packages — some packages might be too heavy for a particular drone.
To address this issue, Amazon can replace certain packages with others of a different (lighter) weight to ensure successful delivery.

Task
Your task is to determine the minimum number of package replacements needed, such that all packages can be successfully delivered by some pair of drones, alternating turns.
You are allowed to choose any two drones with any capacity.

Example
n = 4
pack = [3, 1, 3, 2] Show More

GetMinimalCost

One of the products listed on Amazon Ecommerce is available in n sizes as indicated in the array size. The category manager recognizes that some of the sizes are repetitive and do not provide a good user experience. To make the best use of inventory, the product should be available in distinct sizes. The size of the ith product, size[i], can be increased by one unit for an amount in the cost array, cost[i].

Given the arrays size and cost for the product, find the minimal total cost in order to make all the sizes distinct.

Example
Given n = 4, size = [2, 3, 3, 2] and cost = [2, 4, 5, 1].

It costs 7 units to make the prices distinct.
We can also adjust size[1] to 5, which costs cost[1] * (5 - size[1]) = 8, and size[3] to 4, which costs cost[3] * (4 - size[3]) = 2.
Therefore, the total cost is 8 + 2 = 10.

However, 7 is the minimum cost required to make all sizes distinct. Show More

User Transaction Report for 2023
In the digital age, payment systems are essential for online transactions. For businesses managing these systems, understanding user activity is key to optimizing services and enhancing engagement.
A development team is tasked with creating a report that shows:
The total number of transactions made by each user.
The total sum of those transactions.
Analyzing t hese patterns will help identify highly active users and those who may need additional engagement.

Requirements
The output of the report should include the following columns:
- email: The email address of the user.
- total_transactions: The total number of transactions made by the user.
- total_amount: The total value of the transactions (rounded to two decimal places, including trailing
zeros if needed, e.g., 500.00).
The results should be sorted in ascending order by email.
Note:
Only include transactions that occurred in the year 2023.

Schema
Table: users
id (INT): The identifier of the user
email (VARCHAR(255)): The email address of the user

Table: transactions
user_id (INT): The reference to the user
amount (DECIMAL(5,2)): The amount of the transaction
created_at (VARCHAR(19)): The date and time of the transaction
Foreign Key: user_id references users(id) Show More