Latest Questions | Page 8

getQueryAnswers
In a machine learning model, there are n data entries stored in the model's output cache cacheEntries. Each entry contains three values:
1. timestamp – when the prediction was made.
2. modelId – the identifier of the machine learning model.
3. predictionValue – the model's output, represented as a string containing an integer.

A query handler receives q queries in th e form of queries[q][2], where each query consists of:
- modelId – identifying the machine learning model.
- timestamp – specifying the time at which the prediction was made.

Implement a function getQueryAnswers that:
- Takes two inputs:
- cacheEntries[n][3]: A list of cached predictions.
- queries[q][2]: A list of queries.
- Returns an array of integers, where each value corresponds to the predictionValue for the given modelId and timestamp. Show More

A company needs an efficient strategy to optimize resource allocation for servers based on performance metrics. The performance of each server is represented by performance[i], where 0 ≤ i < n. A server's rank is defined by the count of distinct performance metrics that are greater than or equal to its own performance metric.
To allocate resources, two positive integer constants, inc and dec, are used to determine increment and decrement values, respectively. The resource allocation for each server is calculated as follows:
resource allocation = inc × (n + 1 - server's rank) - dec × rank
The task is to calculate the resource allocation for each server based on their performance.

Example:
inc = 500
dec = 100
n = 6
performance = [3, 2, 4, 3, 5, 5]
Server index 0 has a rank of 3 since 3, 4, and 5 are greater than or equal to its performance of 3. The resource allocation is calculated as:
500 × (6 + 1 - 3) - 100 × 2 = 1800 Show More

FunWithAnagrams
Two strings are anagrams if they are permutations of each other. In other words, both strings have the
same size and the same characters. For example, "aaagmnrs" is an anagram of "anagrams". Given a
array of strings, remove each string that is an anagram of an earlier string then return the remaining array in sorted order.

Example
str = ['code', 'doce', 'ecod', 'framer', 'f rame']
- "code" and "doce" are anagrams. Remove "doce" from the array and keep the first occurrence "code" in the array.
- "code"and "ecod" are anagrams. Remove "ecod" from the array and keep the first occurrence "code'
in the array.
- "code" and "framer" are not anagrams. Keep both strings in the array.
- "framer" and "frame" are not anagrams due to theextra 'r'in 'framer'. Keep both strings in the array.
· Order the remaining strings in ascending order: [ "code","frame", "framer"].

Function Description
Complete the function funWithAnagrams in the editor below.
funWithAnagrams has the following parameters: Show More

Take it apart

Given an array A of length N, Alex and Bob have decided to play a game called "Take it apart." At the beginning of the game, players pick a side of the array, either the start (S) or the end (E), and it's fixed for the rest of the game. Then, they start playing in turns. Alex goes first. They pick a number from their side and remove the number from the array. This number is cons idered collected by the respective player.

Task
Your task is to calculate the minimum absolute difference between the sum of collected numbers by Alex and Bob.

Function description
Complete the function solve provided in the editor. This function takes the following two parameters and returns the required answer:
- N: Represents the size of the array A.
- A: Represents the numbers in the array A.

Input format
Note: This is the input format that you must use to provide custom input.
- The first line contains T, denoting the number of test cases. T also specifies the number of times you have to run the solve function on a different set of inputs. Show More

A number x is called beautiful if the bitwise XOR of all elements from 0 to x is equal to x.

Task
Given an array A of N integers, find the number of beautiful elements in it.

Function Description
Complete the function solve() provided in the editor. This function takes the following parameters and returns the required answer:

- N: Represents the number of elements in the array .
- A: Represents the array containing integer elements.

Input Format
Note: This is the input format that you must use to provide custom input.

- The first line contains T, denoting the number of test cases. T also specifies the number of times you have to run the solve function on a different set of inputs.
- For each test case:
- The first line contains N, denoting the size of array A.
- The second line contains N space-separated integers A[i]. Show More

The manager of an Amazon warehouse needs to ship n products from different locations. The location of the i-th product is represented by an array locations[i]. The manager is allowed to perform one operation at a time. Each operation is described below:

1. If the inventory has two or more products, the manager can pick two products x and y from the inventory if they have different locations, i.e., locations[x] ≠ locations[y], and ship both of them.
2. If the inventory has one or more products, the manager can pick one product x from the inventory and ship it.
**Note:** After shipping a product, it gets removed from the inventory, and the rest of the products which are currently not shipped come together, keeping the order the same as before.

Given n products and an array locations, find the minimum number of operations that the manager has to perform to ship all of the products.
**Example:**
Given n = 5 and locations = [1, 8, 6, 7, 7]. Show More

After all the servers are down, the developers must send one more request to conclude the failure of the application.

The developers at Amazon want to perform a reliability drill on some servers. There are n servers where the i-th server can serve request[i] number of requests and has an initial health of health[i] units.

Each second, the developers send the maximum possible number of re quests that can be served by all the available servers. With the request, the developers can also send a virus to one of the servers that can decrease the health of a particular server by k units. The developers can choose the server where the virus should be sent. A server goes down when its health is less than or equal to 0.

Find the minimum total number of requests that the developers must use to bring all the servers down.

Example
Consider n = 2, request = [3, 4], health = [4, 6], k = 3.

The minimum number of requests required is 21.

| No. of Requests | Virus Server | Server’s New Health | Total Requests |
|----------------|--------------|----------------------|----------------|
| 3 + 4 = 7 | 1 | 6 - 3 = 3 | 7 |
| 3 + 4 = 7 | 1 | 3 - 3 = 0 (server 1 dies) | 14 |
| 3 | 0 | 4 - 3 = 1 | 17 |
| 1 | 0 | 1 - 3 = -2 (server 0 dies) | 18 |
| - | - | - (conclude the failure) | 21 | Show More

A service maintains a database with three string columns:

Column Name | Description
------------|------------
user_id | The user ID of the user who created the URL
short_url | The shortened URL
actual_url | The actual URL to redirect to

There are m users with ids from 0 to m - 1 and q requests for the short URLs. For each request i, report the actual URL and the number of reque sts processed for the user who created the short URL till the i-th request.

Given an array of n strings, database, where the i-th row is represented by the string database[i] in the format "<user_id> <short_url> <actual_url>", and q queries represented by the array of strings, queries, for each requested short URL, report an array of strings of length 2 with the actual URL and the number of times a request is made using a short URL created by a particular user.

Example
Suppose there are m = 3 users, database = ["0 sdsf www.google.com", "1 juytf www.google.com", "0 opoit www.kaggle.com"], and requests = ["juytf", "sdsf", "opoit"].

Short URL | Actual URL | Created By | Count for User
-----------|------------|------------|---------------
juytf | www.google.com | 1 | 1
sdsf | www.google.com | 0 | 1
opoit | www.kaggle.com | 0 | 2 Show More

Given a string, how many different substrings exist in it that have no repeating characters? Two substrings are considered different if they have a different start or end index.
Example
s = "abac"
The substrings that have no repeating characters in them are "a", "b", "a", "c", "ab", "ba", "ac", and "bac". Note that "aba" and "abac" do not qualify because the character 'a' is repeated in t hem. Also, note that two substrings, "a" and "a", both qualify because their start indices are different: s[0] and s[2]. There are 8 substrings that have no repeating characters.

Function Description
Complete the function findSubstrings in the editor below.
findSubstrings has the following parameter:
string s: the given string
Returns
int: the number of substrings in s that have no repeating characters

Constraints
1 ≤ length of s ≤ 10⁵
s consists of only lowercase English letters, ascii['a'-'z'].
Input Format For Custom Testing
Sample Case 0
Sample Input For Custom Testing
bcada Show More

Network Park - Maximum Noiseless Networks

A network company wants to establish a network park to reduce the noise of different network operators. In network park, different operators will setup up their sender antenna, or receiver antenna, or both. The sender antenna and receiver antenna are represented by two list of size N and M respectively. These antennas will only receive/send to their r espective sender/receiver antenna, but doing this process will retain some noise. Noise is a result of a crossed signal i.e., a signal in which the signal of one network operator is overlapped by the signal of the other network operator. Now network company wants to know the maximum numbers of network that will be noiseless.

Write an algorithm to find the maximum numbers of network that will be noiseless.
Input
The first line of the input consists of an integer - sender_size, representing the total number of sender antennas.
The next line consists of N space-separated integers, representing sender antennas(N).
The next line consists of an integer - receiver_size, representing the total number of receiver antennas(M).
The next line consists of M space-separated integers, representing receiver antennas.
Output
Print an integer representing the maximum number of networks that will be noiseless.

Example
Input:
3
785
3
758
Output:
2 Show More