XOR of 2 numbers without using XOR operator

Показать описание

This video explains a very tricky and interesting interview question which is how to find XOR between 2 numbers without using the XOR operator. This sounds confusing but its very simple and has many possible solutions. The most efficient solution is explained at the end of the video. If you have any alternate solution then do comment below. If you find any difficulty or have any query then do COMMENT below. PLEASE help our channel by SUBSCRIBING and LIKE our video if you found it helpful...CYA :)

Рекомендации по теме

Комментарии

i think this is same as we know from Digital electronics
a XOR b = (~a AND b) OR (a AND ~b)

spetsnaz_

sir, can i also use this equation .

a+b=a^b+2*(a&b)
=> a^b=a+b - 2*(a&b)

sonusingh-hjdw

Shouldn't it be (~x | ~y) & (x | y) ??
Or (~x | ~y) && (x | y) is fine ??

kesharkashyap

Hi @tech Dose - Nice explanation!! can you please share the theory behind (~x | ~y) & ( x|y). This will help to solve other problems as well

jankeshchakravarthy

what would be the time complexity of 1st method??

palakgupta

what about when we have carry from the previous 1 1

ShivamSingh-smoy

Don't we need &(Bit-wise) rather than &&(logical) in the efficient solution.

rajeevsawant

XOR of 2 numbers without using XOR operator

XOR of 2 numbers without using XOR operator

How to find XOR of two numbers without using XOR Operator - Bit Manipulation Interview

Add Two Numbers Without The '+' Sign (Bit Shifting Basics)

Bit Manipulation | Bitwise XOR | 2.Add two numbers without using + operator in C/C++

Swap two numbers using XOR Operator without using extra variable

How to Swap two number using XOR operation without using third variable

Bitwise Operators 3: The XOR Operation

How to Swap Two Numbers using XOR Operator in Java.

Swap 2 numbers without using the 3rd variable | Power of XOR | DSA

XOR in a range of numbers

13 C | Swap two numbers using XOR

Calculating XOR of Two Numbers in Java

Find two numbers from their sum and XOR | GeeksforGeeks

Java Program to Swap two numbers using Bitwise XOR Operator ?||[Java Programming interview question]

Python Program to Swap Two Number Without Using Third Variable | xor ^ operator

swapping of two numbers using bitwise xor operator in c language

swapping of two numbers using XOR operator in c....

XOR Operator

Find the number not in pair using XOR(^) - C++

L8. XOR of Numbers in a Given Range | Bit Manipulation

C Program to Swap two Numbers using Bitwise XOR Operator || Logic and Program || Dilip Kumar Gangwar

Bit Manipulation | Bitwise XOR | 1. Swap two numbers in C/C++

Maximum XOR using K numbers from 1 to n | GeeksforGeeks

C-Program of XOR calculation(2 single bit inputs)