Latest Questions | Page 12

In order to ensure maximum security, the developers at Company employ multiple encryption methods to keep user data protected.
In one method, numbers are encrypted using a scheme called 'Pascal Triangle'. When an array of digits is fed to this system, it sums the adjacent digits. It then takes the rightmost digit (least significant digit) of each addition for the next step. Thus, the number of di gits in each step is reduced by 1. This procedure is repeated until there are only 2 digits left, and this sequence of 2 digits forms the encrypted number.
Given the initial sequence of the digits of numbers, find the encrypted number. You should report a string of digits representing the encrypted number.
Example: numbers = [4, 5, 6, 7] Show More

In this problem, you are given an integer array, and you need to perform some operations on the array to make all the elements equal to 0. In one operation, you can select a prefix of the given array and increment or decrement all the elements of the prefix by 1.

You have an array, arr, consisting of n integers. Find the minimum number of operations required to convert every element of this arr ay to 0.
A prefix is a contiguous group of items that includes the first element in the array. For example, [1], [1, 2], [1, 2, 3], etc., are prefixes of [1, 2, 3, 4, 5].

Note: It is guaranteed that it is always possible to convert every element of the array to 0.

Example:
arr = [3, 2, 1] Show More

Prime Jumps

There is a game that is played as follows:

There is a pawn located at cell 0, and its score is 0.
There is a row of n cells numbered from 0 to n-1 from left to right.
Each cell has a value, and the first cell always has a value of 0.
In a single move, the pawn can move either:
one cell to the right, or
some number p cells to the right where p is a prime number ending in 3, e .g., 3 and 13.
The pawn cannot move beyond the last cell.
When the pawn enters a cell, its value is added to the score.
The game ends after the pawn lands on the last cell at n-1.
Determine the maximum possible score.

Example
cell = [0, -10, -20, -30, 50]

There are n = 5 cells in the array, with cells numbered from 0 to 4. Show More

2. SQL: Ecommerce Deal Report

An online shop needs a new deal history feature. Create a query that returns a list of the top three seller profiles with the highest total deals in June, 2022.

The result should have the following columns:
first_name / last_name | email | total.

total - the total amount of all deals for a specific profile
The result should be sorted in descending order by total.

The result should be limited to the first three records.

Note:

Only deals for June 2022 should be included in the report. Show More

Delete Even

Given a linked list of integers, return a linked list containing only nodes having odd integers in their node->data field.

Example
n=3

listHead=1->4->7

The linked list containing only nodes having odd integers is 1 -> 7.

Function Description
Complete the function deleteEven in the editor below.

deleteEven has the following parameter(s):
list listHead: a reference t o the Show More

String Subarrays

Problem Statement
Aarav, an aspiring linguist and programming enthusiast, enjoys finding patterns in words and letters. One day, while reading about the importance of vowels in the English language, he stumbles upon an interesting problem that blends his love for both linguistics and coding.

He is given an array of size N, where each element is a single English alphabet. As he examines the array, he wonders if he can identify meaningful sequences within it. He comes up with an interesting challenge:

A continuous subarray is considered good if it consists of only vowels (A, E, I, O, U). His task is to count the number of good subarrays in the given sequence.

At first, Aarav begins by manually identifying such subarrays in small test cases. He picks out sequences of vowels and counts them one by one. However, as the array size increases, he quickly realizes that a brute-force approach—checking every possible subarray—is inefficient and impractical.

Determined to crack the problem optimally, Aarav starts exploring different strategies. He recalls how subarray problems can often be solved efficiently using sliding window techniques, prefix sums, or mathematical observations. He wonders if there's a way to leverage these methods to quickly count the valid subarrays. Show More

Unique Encryptions in Nexus Prime

| Problem Statement
In the futuristic city of Nexus Prime, a tech organization stores large amounts of encrypted data files. Each file's content is scrambled using different arrangements of letters to create unique encryption patterns. Dr. Axiom, the lead engineer, needs to figure out how many different ways a file can be scrambled (encrypted). As the size of the files grows, Dr. Axiom must find a fast way to count all possible unique arrangements of characters in the file.

Your task is to help Dr. Axiom by writing a program that, given a string s (representing the encrypted file), calculates how many unique ways the letters in the string can be rearranged. Return the answer modulo 10^9+7 to manage large numbers.

For example, if the string is "hidden code", there are many possible ways to rearrange the letters, like "hidden code", "ihdden code", "diden hode", "denh codei", and more. Your goal is to find out how many such unique arrangements exist.

Input Format

The first and only line consists of a single string S which represents the contents of the encrypted file. The string consists of lowercase English letters and spaces "'. There is a single space between consecutive words. Show More

Counting Repeated Game Scores

During a school sports day event, students record their scores, However, some students accidentally recorded the same score multiple times. Your task is to help the event organizer identify all scores that are repeated and determine the indices where each duplicate occurs.

You are given an integer N, representing the number of students, followed by a list of the ir scores. For each score that is repeated, output the score, followed by the letter 'T, and then the indices where the score appears. If no duplicates are found, return -1.

Input Format

The first line contains an integer N - the number of students.
The next N lines each contain an integer, representing a score recorded by a student.

| Output Format

For each score that appears more than once, print the score, followed by the letter'l', and then the indices where the score appears, separated by spaces. If no scores are repeated, output -1. Show More

Ruest for Mystic Numbers

Problem Statement

the land of Numeria, the ancient sages have discovered a magical property in me numbers that they call "Mystic Numbers". These numbers hold special wers that can influence the harmony of the universe. You, as an apprentice to e sages, have been tasked with identifying these MysticNumbers.

The sages define a Mystic Number as follows:
1. It must b e an even number.
2. When the digits of the number are repeatedly summed until a single- digit number is obtained, this single-digit result must be even.

You are given two boundaries, N1 and N2, which represent a range of numbers. your quest is to find all the Mystic Numbers within this range and report them back to the sages.

Input Format

The input contains two space-separated integers N1 and N2 denoting the two
poundaries range of numbers.

Output Format

Print a list of all Mystic Numbers between N1 and N2.

Constraints

1<= N1, N2 ≤ 10^9 Show More

Will We Meet

In the bustling town of Skyline Street, Jatin and Mano, two childhood friends, often challenge each other to exciting games. One day, they came up with a unique adventure-"The Climb of Heights."

Skyline Street consists of N buildings, each with a unique height, forming a magnificent skyline. The friends decide to start from their respective buildings and see if they can meet on a taller building by following a simple rule:

They can only move to the right (towards buildings with greater heights than their current one).
Once they reach a taller building, they continue the journey until no taller building exists in front of them.

Excited by the challenge, they come to you, the town's wise strategist, to predict their meeting point. Given a list H representing the heights of the buildings and multiple queries where Jatin and Mano start from different buildings, your task is to determine the leftmost building where they can meet. If no such meeting point exists, return -1.

Can you help Jatin and Mano navigate their way through Skyline Street and find out if they can meet atop a grand building?

|Input Format

The first line of input contains two integers N and 'O' representing the number of buildings in the city and 'O' the number of queries.

The second line of input contains N space-separated integers representing the heights of the buildings.

The next Q lines of input contain 2 space-separated integers J and M representing the starting positions of Jatin and Mano. Show More