Best Logic to implement comparison of two arrays

2018-04-14 15:47 Vignesh Kumar imported from Stackoverflow

I have two arrays -arr 1 and arr 2, here both the arrays will have some common items and many uncommon items, first the common items should be removed from both the arrays.

therefore for each uncommon item in arr 1 may probably be a sum of two or more values in arr 2 or vice versa.if the sum is found the values must be removed from the respective arrays. Finally the output should only be the unmatched values on both the arrays

I need a logic where i can do this calculation in much faster way.

1 answer

answered 2018-04-14 19:11 Raghav
I'm not going to give out the code that implements your logic but rather I would be happy to point you in the right direction.

I code in C++, so I'm gonna answer with respect to that. If you want a different language, I'm sure you can freely do so.

To remove the common elements:

You first sort the arrays arr1 and arr2. Then do a set_symmetric_difference on them. This will effectively run in linear time. Then create two sets out of them, say set1 and set2.

To remove pairs that sum up to an element in the other array

For this, you need to loop through all the possible pairs of elements in arr1 and check if this sum of this pair exists in set2. Likewise do for arr2 as well and remove the element when necessary.

This can be done in O(n²). If you don't want to create the extra sets, you can always trade performance for memory, by just looping through the pairs of arr1 and checking for the sum in the arr2 by doing a binary search. Then the time complexity may shoot up to O(n² log(n)).

See also questions close to this topic

How to know which condition is satisfying for true from a big dynamic condition

I am having a big dynamic condition, which I have to use for a if block and when that gots true I want to know actually which are the variables that are responsible in making them true. The condition will be dynamic. I have created a sample example for it.

var a,b,c,d,e,f,g,h
//Suppose I have this condition (It may be any condition)
var condition = (((a && b && (c || (d && e))) || (f && g)) && h)

if(condition){
//console the variables which are responsible for satisfying the condition
}

the possible small conditions which we can create from that condition are

h && f && g
h && a && b && c
h && a && b && d
h && a && b && e

//Currently I have did this statically but I want to add some other logic which will automatically do this 
var smallcondition = [];
smallcondition.push('h && f && g');
smallcondition.push('h && a && b && c');
smallcondition.push('h && a && b && d');
smallcondition.push('h && a && b && e');

for(i=0;i<smallcondition.length;i++){
if(smallcondition[i]){
console.log("got the exact combination of varaibles",smallcondition[i]);
}
}

Here we can create them easily, but my condition will be dynamic. So I want some logic to create these small conditions from the big one. Maybe some extracting those variable from the brackets and store them in a array

Maintain a sequence of numbers separated by semicolon and perform add, remove operation
Suppose I have a sequence of no's like:-
```
1;2;3;4;5;6;7;8;9
```
Now I wanted to remove some no's say (3, 6, 7) so the sequence would come like:-
```
1;2;4;5;8;9
```
Now If I add the removed no's again say (3, 6) then this will give me the sequence like :-
```
1;2;3;4;5;6;8;9 // 7 is not here 
```
Prolog Trees with the head containing list
When drawing the tree, does the [a,b,c] is again decomposed into a sub tree? Example :-
```
[[a,b,c,d],x,y,z]
```

How to check empty condition using PHP combinations?

Here I am having 5 fields:

groupID
studentID
startFrom
limit
worksheetID

Here all fields are mandatory, suppose any one of the field is empty means I have to return like groupID should not be empty OR studentID should not be empty, as per my knowledge I written the code I had posted here, but I think my logic is not correct. I hope we have to do combination logic but I don't know how to write this logic in PHP. Please any one update my code

My code:

//Test Case : 1 
$case1['testCase'] = 'Checking empty condition for all fields';
$case1['groupID'] = '';
$case1['studentID'] = '';
$case1['startFrom'] = '';
$case1['limit'] = '';
$case1['worksheetID'] = '';

//Test Case : 2 
$case2['testCase'] = 'Checking empty condition for groupID';
$case2['groupID'] = '';
$case2['studentID'] = '5aa0df0a421aa9659e347460';
$case2['startFrom'] = 1;
$case2['limit'] = 20;
$case2['worksheetID'] = 123;

//Test Case : 3 
$case3['testCase'] = 'Checking empty condition for studentID';
$case3['groupID'] = '4 A';
$case3['studentID'] = '';
$case3['startFrom'] = 1;
$case3['limit'] = 20;
$case3['worksheetID'] = 123; 

//Test Case : 4 
$case4['testCase'] = 'Checking empty condition for startFrom';
$case4['groupID'] = '4 A';
$case4['studentID'] = '5aa0df0a421aa9659e347460';
$case4['startFrom'] = '';
$case4['limit'] = 20;
$case4['worksheetID'] = 123; 

$mainArray['TestCases-1'] = $case1;
$mainArray['TestCases-2'] = $case2;
$mainArray['TestCases-3'] = $case3;
$mainArray['TestCases-4'] = $case4;

foreach($mainArray as $key => $val){    
    $input['groupID'] = $val['groupID'];
    $input['studentID'] = $val['studentID'];
    $input['startFrom'] = $val['startFrom'];
    $input['limit'] = $val['limit'];
    $input['worksheetID'] = $val['worksheetID'];
    // $response = GetResponse($API_URL.'ViewWorksheetTrail', $input);

    if($val['groupID'] != '' && $val['studentID'] != '' && $val['startFrom'] != '' && $val['limit'] != '' && $val['worksheetID'] != '' )
    {
        $viewWorkSheet[$key]['testCase'] = $val['testCase'];
        $viewWorkSheet[$key]['resultCode'] = 'c001';
        $viewWorkSheet[$key]['devTeamResult'] = 'success'; 
        $viewWorkSheet[$key]['testingTeamResult'] ='test case success';
    }else
    {
        if($val['groupID'] == '' && $val['studentID'] == '' && $val['startFrom'] == '' && $val['limit'] == '' && $val['worksheetID'] == '' ){ // Checking empty condition for all fields
            $viewWorkSheet[$key]['testCase'] = $val['testCase'];
            $viewWorkSheet[$key]['resultCode'] ='C009';
            $viewWorkSheet[$key]['devTeamResult'] = 'Parameter not matching min requirement'; 
            $viewWorkSheet[$key]['testingTeamResult'] ='test case failure';
            $viewWorkSheet[$key]['data'] = 'All fields mandatory';
        }else{
            if($val['groupID'] == '' ){ // Checking empty condition for groupID
                $viewWorkSheet[$key]['testCase'] = $val['testCase'];
                $viewWorkSheet[$key]['resultCode'] ='C009';
                $viewWorkSheet[$key]['devTeamResult'] = 'Parameter not matching min requirement'; 
                $viewWorkSheet[$key]['testingTeamResult'] ='test case success';
                $viewWorkSheet[$key]['data'] ='groupID should not be empty';
            }else{
                if($val['studentID'] == '' ){ // Checking empty condition for studentID
                    $viewWorkSheet[$key]['testCase'] = $val['testCase'];
                    $viewWorkSheet[$key]['resultCode'] ='C009';
                    $viewWorkSheet[$key]['devTeamResult'] = 'Parameter not matching min requirement'; 
                    $viewWorkSheet[$key]['testingTeamResult'] ='test case success';
                    $viewWorkSheet[$key]['data'] = 'studentID should not be empty';
                }else{
                    if($val['startFrom'] == '' ){ // Checking empty condition for startFrom
                        $viewWorkSheet[$key]['testCase'] = $val['testCase'];
                        $viewWorkSheet[$key]['resultCode'] ='C009';
                        $viewWorkSheet[$key]['devTeamResult'] = 'Parameter not matching min requirement';  
                        $viewWorkSheet[$key]['testingTeamResult'] ='test case success';
                        $viewWorkSheet[$key]['data'] =  'startFrom should not be empty';
                    }
                } 
            }   
        }   
    }
}

print_r($viewWorkSheet);

Airport Code Uniqueness

I pulled origin and destination airport codes from a flight history database. I concatenated the origin airport code and the destination airport code in one column using mutate. I called the distinct function to eliminate all duplicates, which it did very well. However, I want to exclude further based on the combination of the airport codes. An example would be BOS (Boston) to LGA (LaGuardia) is the same as its return trip. BOS LGA = LGA BOS.

Is there any code that I can use to exclude based on combinations where order isn't important?

Thanks for your response.
Terminology: Is this a combination, permutation, or something else?

I'm writing an article and want to discuss how adding another dimension can greatly increase the number of possible values, and am looking for the correct term for something. For example, if t-shirts come in 7 sizes and 5 colors then there are 35 possible ?'s. And if we add collar style as a variable with 2 possible values, then we double the number of ?'s to 70. What is the correct term for this? I first thought of combinations and permutations, but their mathematical definitions at https://en.wikipedia.org/wiki/Combination and https://en.wikipedia.org/wiki/Permutation do not match this situation. Both refer to selections from a single pool of values; in my case I have separate pools of values for each position in the result. Is there a correct term for this?
Permutations of the word password

I hope someone could help me with some c# Code examples to test and practice please as i am new to the c# world,

I want to Generate a dictionary file called “dict.txt” containing all the permutations of the word “password” where any of the characters can be either uppercase, lowercase or the characters a, s, and o can also be replaced with the characters @, 5 and 0.

T.I.A
Sorting through a group of numbers based on sum with Javascript
I was presented with the below problem and I am not sure how to go about it due to the grid laylout and inexperience with math functions.

Write a function to create permutations from the following set of numbers such that the sum of three or less numbers equals to 1 or 2 or 3 or 4 or 5. Then group the permutations based on their sums. For example:

[z,b];[y,a];[x,a];... belong to the permutation set 1

[z,b][y,a];[z,e];[y,a][x,a].... belong to the permutation set 2
```
   a, b, c, d, e
 z 3, 1, 5, 4, 2
 y 1, 3, 2, 5, 4
 x 1, 4, 3, 5, 2
 w 3, 2, 5, 1, 4
 v 4, 1, 5, 2, 3
 u 3, 2, 4, 5, 1
 t 1, 5, 4, 2, 3
 s 5, 2, 1, 4, 3
 r 5, 3, 2, 4, 1
 q 5, 3, 4, 1, 2
```
1. The sum of 3 or fewer numbers is either 1,2,3,4 or 5
For example: [z,a]=>3 [z,b]=>1 + [z,e]=>2 = 3

So, [ [[z,a]], [[z,b],[z,e]] ] is a sample solution set of a permutation of elements whose sum is 3. Also, each of the sets in the solution set contains 3 or fewer elements.
1. Group the permutations based on their sum From the above example, [ [[z,a]], [[z,b],[z,e]] ] is a permutation set of elements whose sum is 3.
Similarly, there will be more elements in the permutation set of elements whose sum is 3. Also, there will be permutation sets of elements whose sum is either 1,2,4 or 5.

Related questions

Best Logic to implement comparison of two arrays

1 answer

See also questions close to this topic