Bitwise-OR Archives - GeeksforGeeks

K-th smallest positive integer having sum with given number equal to bitwise OR with given number

Given two positive integers X and K, the task is to find the K-th smallest positive integer Y, such that X + Y = X… Read More

Bitwise-OR

Bit Magic

Greedy

Mathematical

Count subsequences having odd Bitwise OR values in an array

Given an array arr[] consisting of N positive integers, the task is to find the number of subsequences from the given array whose Bitwise OR… Read More

Bitwise-OR

Arrays

Bit Magic

Combinatorial

Maximize sum of LSBs of Bitwise OR of all possible N/2 pairs from given Array

Given an array arr[] consisting of N positive integers, where N is even, the task is to form N/2 pairs such that the sum of… Read More

Bitwise-OR

Arrays

Bit Magic

Mathematical

Kth smallest positive integer Y such that its sum with X is same as its bitwise OR with X

Hard

Given two positive integers X and K, the task is to find the Kth smallest positive integer (Y) such that the sum of X and… Read More

Bitwise-AND

Bitwise-OR

Bit Magic

Greedy

Mathematical

Bitwise OR of bitwise AND of all possible non-empty subarrays after Q query updates

Given an array arr[] consisting of N positive integers and an array of queries Q[] of type [L, R], the task is to find the… Read More

array-range-queries

Bitwise-AND

Bitwise-OR

Arrays

Bit Magic

Mathematical

Find two numbers from their sum and OR

Hard

Given two integers X and Y, the task is to find two numbers whose Bitwise OR is X and their sum is Y. If there… Read More

Bitwise-AND

Bitwise-OR

Bit Magic

Mathematical

Bitwise OR of Bitwise AND of all subsets of an Array for Q queries

Given two arrays arr[] of size N and queries[] of size Q, the task is to find the OR of AND of subsets of the… Read More

array-range-queries

Bitwise-AND

Bitwise-OR

Arrays

Bit Magic

Count different Bitwise OR values of equal length strings S1 and S2 by swapping exactly one pair of characters from the first string

Given two binary strings S1 and S2, both of length N, the task is to count the number of different values of Bitwise OR other… Read More

binary-string

Bitwise-OR

Bit Magic

Mathematical

Strings

Minimum bit swaps between given numbers to make their Bitwise OR equal to Bitwise AND

Given two positive integers A and B, the task is to calculate the minimum number of operations required such that Bitwise OR of A and… Read More

Bitwise-AND

Bitwise-OR

Bit Magic

Mathematical

Split an array into subarrays with maximum Bitwise XOR of their respective Bitwise OR values

Given an array arr[] consisting of N integers, the task is to find the maximum Bitwise XOR of Bitwise OR of every subarray after splitting… Read More

Bitwise-OR

Bitwise-XOR

partition

subarray

Arrays

Bit Magic

Greedy

Mathematical

Recursion

Count values whose Bitwise OR with A is equal to B

Given two integers A and B, the task is to count possible values of X that satisfies the condition A | X = B. Note:… Read More

binary-representation

Bitwise-OR

Bit Magic

Mathematical

Find all possible pairs with given Bitwise OR and Bitwise XOR values

Given two positive integers A and B representing Bitwise XOR and Bitwise OR of two positive integers, the task is to find all possible pairs… Read More

Bitwise-OR

Bitwise-XOR

Bit Magic

Mathematical

Searching

Bitwise OR of Bitwise AND of all subarrays of an array

Medium

Given an array arr[] consisting of N positive integers, the task is to find the Bitwise OR of Bitwise AND of all subarrays of the… Read More

Bitwise-AND

Bitwise-OR

subarray

Arrays

Bit Magic

Mathematical

Queries to calculate Bitwise OR of an array with updates

Given an array arr[ ] consisting of N positive integers and a 2D array Q[][] consisting of queries of the form {i, val}, the task… Read More

array-rearrange

Bitwise-OR

Arrays

Bit Magic

Minimum number of bits required to be flipped such that Bitwise OR of A and B is equal to C

Medium

Given three positives integers A, B, and C, the task is to count the minimum number of flipping of bits required in A and B,… Read More

Bitwise-OR

Bit Magic

Greedy

Mathematical