Bitwise-OR

All about Bit Manipulation

setBitCount

Algorithms

Bitwise-XOR

Last Updated: 18 April 2023

Bit Manipulation is a technique used in a variety of problems to get the solution in an optimized way. This technique is very effective from a Competitive Programming poin...read more

Technical Scripter 2020

Find, Set, Clear, Toggle and Modify bits in C

Last Updated: 11 December 2020

Given a positive integer N, the task is to perform the following sequence of operations on the binary representation of N in C.Finding a bit: Find the Kth bit in binary re ...read more

Technical Scripter 2020

Similar Topics

20.6k+ articles

7.6k+ articles

6.4k+ articles

2k+ articles

Bitwise operations on Subarrays of size K

1.4k+ articles

1.4k+ articles

1.2k+ articles

1.1k+ articles

440+ articles

130+ articles

Last Updated: 11 July 2022

Given an array arr[] of positive integers and a number K, the task is to find the minimum and maximum values of Bitwise operation on elements of subarray of size K.Example ...read more

Arrays

Minimum XOR of OR and AND of any pair in the Array

Last Updated: 05 May 2021

Given an array arr[] of N positive integers the task is to find the minimum value of Bitwise XOR of Bitwise OR and AND of any pair in the given array.Examples:Input: arr[] ...read more

Bitwise Operations on Digits of a Number

Last Updated: 14 August 2021

Given a number N, the task is to perform the bitwise operations on digits of the given number N. The bitwise operations include:Finding the XOR of all digits of the given ...read more

Algorithms-Bit Algorithms

Sum of Bitwise-OR of all subarrays of a given Array | Set 2

Last Updated: 18 April 2023

Give an array of positive integers. The task is to find the total sum after performing the bitwise OR operation on all the sub-arrays of the given array.Examples:Input : a...read more

Arrays

Technical Scripter

C++

C++ Programs

Technical Scripter 2018

Size of the smallest subset with maximum Bitwise OR

Last Updated: 01 October 2023

Given an array of positive integers. The task is to find the size of the smallest subset such that the Bitwise OR of that set is Maximum possible.Examples:Input : arr[] = ...read more

Find subsequences with maximum Bitwise AND and Bitwise OR

Last Updated: 19 July 2022

Given an array of n elements. The task is to print the maximum sum by selecting two subsequences of the array (not necessarily different) such that the sum of bitwise AND ...read more

Mathematical

Technical Scripter 2018

Bitwise-AND

Assign other value to a variable from two possible values

Last Updated: 06 March 2023

Suppose a variable x can have only two possible values a and b, and you wish to assign to x the value other than its current one. Do it efficiently without using any condi ...read more

Technical Scripter

programming-puzzle

Technical Scripter 2018

Count distinct Bitwise OR of all Subarrays

Last Updated: 18 April 2023

Given an array A of non-negative integers, where[Tex]0 \leq A[i] \leq 10^{9}[/Tex]. The task is to count number of distinct possible results obtained by taking the bitwise ...read more

Find bitwise OR of all possible sub-arrays

Last Updated: 01 May 2023

Given an array A of size N where,[Tex]1\leq N \leq 10^{5}[/Tex]. The task is to find the OR of all possible sub-arrays of A and then the OR of all these results.Examples:I ...read more

Sum of bitwise OR of all subarrays

Last Updated: 28 February 2023

Given an array of positive integers, find the total sum after performing the bit wise OR operation on all the sub arrays of a given array.Examples:Input : 1 2 3 4 5Output ...read more

Bitwise OR (or | ) of a range

Last Updated: 06 February 2023

Given two integers L and R. Determine the bitwise OR of all the integers in the range [L, R] (both inclusive).Examples:Input: L = 3, R = 8Output: 153 | 4 | 5 | 6 | 7 | 8 = ...read more

Algorithms-Bit Algorithms

Maximize the bitwise OR of an array

Last Updated: 10 November 2022

Given an array of N integers. The bitwise OR of all the elements of the array has to be maximized by performing one task. The task is to multiply any element of the array ...read more

Arrays