Query on subarray are equal or not

Question

1.00/5 (1 vote)

See more:

We are given array of n integers and Q queries , in each query we are given 2 ranges, ie

The queries are given as "a b c d" where a and b are the left and right end point of the first sub-array and c and d are the left and right end point of the second sub-array.

we need to find whether two subarrays are equal or not?

Subarray are equal if their size is equal and after sorting it all the values at all indices matches with each other ?
Number of queries <= 10^5
Size of array <= 10^5

Example:

TestCase:
6 3 // n and q
1 3 4 2 3 4 // array elements
1 3 4 6 // queries
1 2 5 6
3 5 2 4

Output:
YES
NO
YES

What I have tried:

I have tried with many things but its giving me TLE ans its complexity is not good

Posted 8-Jun-17 7:33am

Member 13244314

Updated 8-Jun-17 12:23pm

Add a Solution

1 solution

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Patrice T · Answer 1 · 2017-06-08T12:23:00

Do yourself a favor and stop doing those challenges.
All what you learn is that you are unable to complete them fast enough.
To compete on those challenges, you need to learn advanced algorithms (and understand them), and it is not just a few, there are tens of them, and you need to learn the art of combining them to get an optimum solution.
As you learn algorithms, you will see that you also need to master data structures.
All those fit in books and there is no way we can teach them to you in the frame of this forum.

Quote:
I have tried with many things but its giving me TLE ans its complexity is not good

You have shown us nothing of your work, you did not even asked a question.