pratyush_004's blog

How to master Bit Manipulation related problems?Please help.
By pratyush_004, history, 2 weeks ago, In English

I have been practicing for a very long time but always get stuck in XOR,OR,AND related questions and I dont have a good set of problems to practice my bit manipulation skills please provide some good problem set or a sheet to practice bit related questions which have an editorial also in case i get stuck .

Thank You.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
2 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

Colin Galen YT A very good resource. It helped me very much.

→ Reply
»
2 weeks ago, # |
  Vote: I like it +7 Vote: I do not like it

You gotta master it bit by bit.

→ Reply
»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

in bit manipulation question where there is an operation happening like xor or and etc first step is genrally to convert all given integers in an array to their binary format.(Sorry if it is obvious) After that only practice will help.

→ Reply
  • »
    »
    2 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    yea I got this idea now usually people take an array of size 31 and do the operations and check for any observations in all the given numbers.Thanks for pointing out will surely keep in my mind next time.

    → Reply
»
2 weeks ago, # |
← Rev. 2   Vote: I like it +2 Vote: I do not like it

What a stupid question. First you have to understand what you need to do to solve the problem then think about how to do it. It seems that you want to practice simply the bitwise operations but if you don't understand what they're used for it's useless.

Solve the problems without using bit manipulation. For practice you can simply use binary strings instead of ints and do the manipulation on the strings. After you understand the concepts behind the solutions, you can add bitwise operations back into the solution.

→ Reply
»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Most of the bit manipulation problems are not bit related rather string/array of bits(0/1) related problems. Try to convert them to binary array/string, then redefine the problem statement to solve.

→ Reply