Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 6560 |

@blackshadows | 6400 |

@mb1973 | 5777 |

@Quandray | 5271 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 5074 |

@kirtidee18 | 4356 |

@sanjay05 | 3762 |

@mantu_singh | 3638 |

@gfgaccount | 3601 |

@marius_valentin_dragoi | 3525 |

Complete Leaderboard | |

Handle | Score |

@anish5256 | 991 |

@vimleshpratapsingh321 | 980 |

@skj7 | 871 |

@akhileshkumar562002 | 862 |

@pradeeppatidar1999 | 840 |

@kanewilliamson123 | 837 |

@pd420786 | 813 |

@infilooop | 800 |

@bunnybug320 | 796 |

@smitabose7826 | 784 |

@virgat | 768 |

Complete Leaderboard |

Given two arrays **A** and **B** of equal size **N**, the task is to find if given arrays are equal or not. Two arrays are said to be equal if both of them contain same set of elements, arrangements (or permutation) of elements may be different though.

**Note :** If there are repetitions, then counts of repeated elements must also be same for two array to be equal.

**Example 1:**

**Input:
**N = 5
A[] = {1,2,5,4,0}
B[] = {2,4,5,0,1}
**Output: **1**
Explanation: **Both the array can be
rearranged to {0,1,2,4,5}

**Example 2:**

**Input:
**N = 3
A[] = {1,2,5}
B[] = {2,4,15}
**Output: **0**
Explanation: **A[] and B[] have only
one common value.

**Your Task:**

Complete **check() **function which takes both the given array and their size as function arguments and returns **true** if the arrays are equal else **returns false**.The 0 and 1 printing is done by the driver code.

**Expected Time Complexity **: O(N)

**Expected Auxilliary Space** : O(N)

**Constraints:**

1<=N<=10^{7}

1<=A[],B[]<=10^{18}

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

YesLoading...

Check if two arrays are equal or not

...