Bitwise XOR

XOR(^) is a binary operation called exclusive OR and works as

1^0 = 1  
0^1 = 1  
0^0 = 0
1^1 = 0  

XOR by 1 can work like a toggle switch that turns 1 to 0 or 0 to 1.

Another interesting thing to note is

x^0 = x 
x^x = 0

Usage:

Problem 1: Given a number . Flip all bits in its binary representation.

Solution 1: ^ considering is bit integer.

Problem 2: Given two numbers and . Swap and without using airthmetic operator and without using third variable.

Solution 2:

= ^

= ^

= ^

 
Related challenge for Bitwise XOR
Go to Top

Finding Max Min

This is a simple operation. Suppose we need the index of the maximum element.

max_val = -1 \\initialise max
index = -1 \\take some initial impossible index to consider possibility of element not found.  
for (int i = 0;i<length;i++) {
    if (arr[i]>max_val) {
        max_val = arr[i];
        index = i;
    }
}

Similarly, we can get minimum value and index.

We can also collect multiple maximum values by making a small modification as

\\let container be a vector or a list 
if (arr[i]>max_val) {
    max_val = arr[i];
    index = i;
    container.clear();
}
else if (arr[i] == max_val) {
    container.push_back(i);
}
 
Related challenge for Finding Max Min
Go to Top
  1. Challenge Walkthrough
    Let's walk through this sample challenge and explore the features of the code editor.1 of 6
  2. Review the problem statement
    Each challenge has a problem statement that includes sample inputs and outputs. Some challenges include additional information to help you out.2 of 6
  3. Choose a language
    Select the language you wish to use to solve this challenge.3 of 6
  4. Enter your code
    Code your solution in our custom editor or code in your own environment and upload your solution as a file.4 of 6
  5. Test your code
    You can compile your code and test it for errors and accuracy before submitting.5 of 6
  6. Submit to see results
    When you're ready, submit your solution! Remember, you can go back and refine your code anytime.6 of 6
  1. Check your score