
Asked in MakeMyTrip
Sub Sort Problem Statement
You are given an integer array ARR
. Determine the length of the shortest contiguous subarray which, when sorted in ascending order, results in the entire array being sorted in ascending order.
Definition:
An array C
is considered a subarray of array D
if it can be obtained from D
by the deletion of several elements (possibly zero) from the beginning and end of array D
.
Example:
Input:
ARR = [10, 12, 20, 30, 25, 40, 32, 31, 35, 50, 60]
Output:
6
Explanation:
The subarray [30, 25, 40, 32, 31, 35]
needs to be sorted. When sorted, the entire array will be in ascending order. The length of this subarray is 6.
Input:
The very first line of input contains an integer ‘T’ denoting the number of test cases.
The first line of every test case contains one integer ‘N’ denoting the number of elements in the array.
The second line of every test case contains ‘N’ space-separated integers denoting the elements present in the array.
Output:
For each test case, print the shortest length of the unsorted subarray. Output each length on a separate line.
Constraints:
1 ≤ T ≤ 10
1 ≤ N ≤ 5 * 10^4
-10^5 ≤ ARR[i] ≤ 10^5
- Time Limit: 1 sec
Note:
You do not need to print anything; it has already been taken care of. Just return the length of the shortest subarray.
Be the first one to answer
Add answer anonymously...
Top Full Stack Developer Interview Questions Asked at MakeMyTrip
Q. Make Array Elements Equal Problem Statement Given an integer array, your objecti...read more
Q. Minimum Operations Problem Statement You are given an array 'ARR' of size 'N' co...read more
Q. Square Root with Decimal Precision Problem Statement You are provided with two i...read more
Interview Questions Asked to Full Stack Developer at Other Companies
Top Skill-Based Questions for MakeMyTrip Full Stack Developer
Web Development Interview Questions and Answers
250 Questions
Algorithms Interview Questions and Answers
250 Questions
Data Structures Interview Questions and Answers
250 Questions
JavaScript Interview Questions and Answers
250 Questions
Java Interview Questions and Answers
250 Questions
Software Development Interview Questions and Answers
250 Questions
Stay ahead in your career. Get AmbitionBox app


Trusted by over 1.5 Crore job seekers to find their right fit company
80 L+
Reviews
10L+
Interviews
4 Cr+
Salaries
1.5 Cr+
Users
Contribute to help millions
AmbitionBox Awards
Get AmbitionBox app

