Subscribe to:
Post Comments
(
Atom
)
"Coding is just like talking to a unknown girl. Once you talked to her with guts, the next time you'll never afraid",Really? Yes , try it Now !!! Everything here is for education and learning purpose only , individual holds rights on outer posts/links etc. Team Cracking The Code
Hi !!!
We are Social
Popular Posts
-
Given a number u need to find a closest palindrome of a number.. Example.. For Example 7957, the nearest palindrome is 7997 if i/p is 1999 ...
-
Question: Given a 2D array / matrix of integers. Write a program to print the elements in spiral order. Consider a matrix as show in the di... -
Given an array and an integer k, find the maximum for each and every contiguous sub array of size k.Sample Input : 1 2 3 1 4 5 2 3 6 3 [ value of k ] Sample Output : 3 3 4 5 5 5 6 This Question is Asked By Google Indirectly for...
-
This Problem Can be Solved In Two Ways 1 By Recursion by Modifying Level Order Traversal 2.By Using two Stack To Traverse the Tree in spiral...
-
A Reader send me this interestinmg problem some times back & he also confirmed that recently google asked it :) Yuckdonald's is co...
-
e.g ABBA : 0 (already a palindrome) ABB: 1 FAE: 2 FOO: 1 Simple Algorithm Will be You need to find the longest palindrome at the e...
-
A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below). The robot can only move either down or righ...
-
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 ...
-
/* The amplitude of a non-empty zero-indexed array A consisting of N numbers is defined as amplitude(A) = max { A[P] - A[Q] : 0 <= P...
3 comments :
take a long long integer and set the bit according to the number u get in first array when u traverse it.
take the second array, traverse it, for each number c if the bit is already set, reset it, else set the corresponding bit.
and the end of these operations, check if the integer is zero, if not, arrays do not have the same set of numbers.
o(1) space and O(n+n) time
As far as I understood the question,
This is the my answer:
1) Caluculate XOR of all the elements in Array1 as x1
2) Calulate XOR of all the elements in Array2 as x2
3) if (x1 xor x2) == 0 the the numbers are equal in both arrays.
Let me know if this solution is correct
TC : O(N)
wrong...
array 1: 1 1 2 2 3 3
xor= 0;
array 2: 6 6 7 7 8 8
xor=0;
xor1=xor2 .. but ur answer is wrong..
this is one case. there r so many cases using xor.. use something else
Post a Comment