Company: WALMART

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