Identifying the Non-Twin Person
Ray, Shiv, and Ansh are conducting a survey for a group of people. The survey is only meant for twins, but there are certain people who are not twins and still want to take part in the survey.
Write an algorithm to help them identify the person from the given input who is not a twin.
Input
- The first line of input consists of an integer
inputArr_size, representing the number of entries in the array (N). - The next line consists of
Nspace-separated integer elements in the array.
Output
Print the smallest value of the person who is not a twin from the given array of elements.
Note
If everyone present is a twin, then return -1.
Examples
Example 1:
Input:
7
1 1 2 3 3 4 4
Output:
2
Explanation: In the given array of elements, only the non-twin element is 2.
So, the output is 2.
Example 2:
Input:
4
1 1 2 2
Output:
-1
Explanation: The given array of elements contains only twin elements.
So, the output is -1.
Maximum Difference in a List
Given a list of integers, find the maximum difference between two elements where the larger number appears after the smaller number.
Write an algorithm to find the maximum difference of two elements where the larger number appears after the smaller number.
Input
- The first line of input consists of an integer
inputArray_size, representing the size of the list (N). - The next line consists of
Nspace-separated integers representing the elements of the list.
Output
Print an integer representing the maximum difference between two elements where the larger number appears after the smaller number.
If no such elements are found, print 0.
Examples
Example 1:
Input:
7
2 3 10 6 4 8 1
Output:
8
Explanation: The maximum difference is 10 - 2 = 8, where 10 appears after 2 in the list.
Example 2:
Input:
5
5 4 3 2 1
Output:
0
Explanation: There is no valid pair where the larger number appears after the smaller number.
Hence, the output is 0.
我们长期稳定承接各大科技公司如TikTok、Google、Amazon等的OA笔试代写服务，确保满分通过。如有需求，请随时联系我们。
We consistently provide professional online assessment services for major tech companies like TikTok, Google, and Amazon, guaranteeing perfect scores. Feel free to contact us if you're interested.
