Algorithms-Bit Algorithms

31 posts

Bit Manipulation for Competitive Programming

Last Updated: 11 June 2024

Bit manipulation is a technique in competitive programming that involves the manipulation of individual bits in binary representations of nu...read more

Competitive Programming

Algorithms-Bit Algorithms

DSA

Convert given Binary string S to all 1s by changing all 0s to 1s in range [i+1, i+K] if S[i] is 1

Last Updated: 07 July 2021

Given a binary string S of size N and a number K, the task is to find if all the '0's can be changed into '1's in any number of operations. ...read more

Arrays

Strings

Stack

Competitive Programming

binary-string

Data Structures

Algorithms-Bit Algorithms

cpp-stack

DSA

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 ...read more

Algorithms-Bit Algorithms

Similar Topics

22.5k+ articles

7.7k+ articles

6.4k+ articles

Competitive Programming

2.3k+ articles

2k+ articles

1.2k+ articles

430+ articles

320+ articles

110+ articles

59+ articles

Find Multiples of 2 or 3 or 5 less than or equal to N

Last Updated: 31 August 2022

Given an integer[Tex]N[/Tex]. The task is to count all such numbers that are less than or equal to N which are divisible by any of 2 or 3 or...read more

Mathematical

Algorithms-Bit Algorithms

factor

DSA

Program to invert bits of a number Efficiently

Last Updated: 07 March 2024

Given a non-negative integer N. The task is to invert the bits of the number N and print the decimal equivalent of the number obtained after ...read more

Bit Magic

setBitCount

Bitwise-XOR

Algorithms-Bit Algorithms

DSA

Subtraction of two numbers using 2's Complement

Last Updated: 13 March 2023

Given two numbers a and b. The task is to subtract b from a by using 2's Complement method.Note: Negative numbers represented as 2's Complem...read more

School Programming

Algorithms-Bit Algorithms

Inserting M into N such that m starts at bit j and ends at bit i | Set-2

Last Updated: 16 November 2022

Given two 32-bit numbers, N and M, and two-bit positions, i and j. Write a method to insert M into N such that M starts at bit j and ends at ...read more

Bit Magic

Algorithms-Bit Algorithms

DSA

First element greater than or equal to X in prefix sum of N numbers using Binary Lifting

Last Updated: 23 June 2021

Given an array of N integers and a number X. The task is to find the index of first element which is greater than or equal to X in prefix su ...read more

Bit Magic

Binary Search

Algorithms-Bit Algorithms

prefix-sum

DSA

Iterative Segment Tree (Range Maximum Query with Node Update)

Last Updated: 16 January 2023

Given an array arr[0 . . . n-1]. The task is to perform the following operation:Find the maximum of elements from index l to r where 0 = l = ...read more

Tree

Advanced Data Structure

Segment-Tree

Algorithms-Bit Algorithms

array-range-queries

DSA

Find i’th index character in a binary string obtained after n iterations | Set 2

Last Updated: 29 November 2023

Given a decimal number m, convert it into a binary string and apply n iterations, in each iteration 0 becomes “01” and 1 becomes “10�...read more

Algorithms-Bit Algorithms

DSA

Bitwise OR (or | ) of a range

Last Updated: 13 July 2024

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 = 8Ou ...read more

Bit Magic

Algorithms-Bit Algorithms

Bitwise-OR

DSA

Number of integers with odd number of set bits

Last Updated: 29 March 2024

Given a number n, count number of integers smaller than or equal to n that have odd number of set bits.Examples:Input : 5Output : 3Explanati ...read more

Bit Magic

Algorithms-Bit Algorithms

DSA

Algorithms | Bit Algorithms | Question 3

Last Updated: 17 May 2019

What does the following C expression do? x = x & (x-1) (A) Sets all bits as 1(B) Makes x equals to 0(C) Turns of the rightmost set bit(D) Tu ...read more

DSA Quiz

Algorithms-Bit Algorithms

Bit Algorithms

Algorithms | Bit Algorithms | Question 2

Last Updated: 01 June 2021

What does the following C expression do? x = (x1) + x + (x1); (A)Multiplies an integer with 7(B)Multiplies an integer ...read more

DSA Quiz

Algorithms-Bit Algorithms

Bit Algorithms

Algorithms | Bit Algorithms | Question 1

Last Updated: 28 June 2021

What is the return value of following function for arr[] = {9, 12, 2, 11, 2, 2, 10, 9, 12, 10, 9, 11, 2} and n is size of this a ...read more

DSA Quiz

Algorithms-Bit Algorithms