Scaler
Scaler Academy Scaler Data Science and ML
Practice
Resources
Interview Guides All Problems Fast Track Courses Community Blog
Contests
Online IDE
New
Online C++ Compiler Online C Compiler Online Python Compiler Online Java Compiler Online JavaScript Compiler
Free Mock
Powered By
Free Mock Assessment
Take popular mock tests for free with real life interview questions from top tech companies
Explore Mock Tests
Powered By
Mock Interview
Pair up with a peer like you and practise with hand-picked questions
Explore Mock Interviews
Mock Interview
magnifying glass
notification bell
Profile Settings Help Requests Invite Friends
Coins
Profile Settings Help Requests Invite Friends
notification bell
Login to experience InterviewBit Sign in Sign in
Profile Settings Help Requests Invite Friends
Coins
Profile Settings Help Requests Invite Friends
notification bell
Login to experience InterviewBit Sign in Sign in
Scaler Academy Scaler Data Science and ML
Practice
Improve your coding skills with our resources
Interview Guides All Problems Fast Track Courses Community Blog
Contests
Compete in popular contests with top coders
Online C++ Compiler Online C Compiler Online Python Compiler Online Java Compiler Online JavaScript Compiler
Free Mock Assessment Mock Interview
Scaler
Scaler Academy Scaler Data Science and ML
Practice
Resources
Interview Guides All Problems Fast Track Courses Community Blog
Contests
Online IDE
New
Online C++ Compiler Online C Compiler Online Python Compiler Online Java Compiler Online JavaScript Compiler
Free Mock
Powered By
Free Mock Assessment
Take popular mock tests for free with real life interview questions from top tech companies
Explore Mock Tests
Powered By
Mock Interview
Pair up with a peer like you and practise with hand-picked questions
Explore Mock Interviews
Mock Interview

Welcome to Interviewbit, help us create the best experience for you!

Currently, You are a:

Few details about your education

College/University *
Enter the name of your college
Branch *
Year of completion *
Back

Few details about your education

College/University *
Enter the name of your college
Branch *
Year of completion *
Back

Few details about your career...

Current Company *
Enter company name
Experience *
Back

You're all set!

Begin your success journey!

Sign Up using
Full name *
Email *
Password *

By creating an account, I acknowledge that I have read and agree to InterviewBit’s Terms and Privacy Policy .

Welcome back!

Log In using
Email *
Password *

Forgot Password
Didn’t receive confirmation instructions?
  1. Courses
  2. Programming
  3. Bit Manipulation
  4. Tricks With Bits
Go To Problems
☰

Level 3

Bit Manipulation

Tricks With Bits

  • x & (x-1) will clear the lowest set bit of x
  • x & ~(x-1) extracts the lowest set bit of x (all others are clear). Pretty patterns when applied to a linear sequence.
  • x & (x + (1 << n)) = x, with the run of set bits (possibly length 0) starting at bit n cleared.
  • x & ~(x + (1 << n)) = the run of set bits (possibly length 0) in x, starting at bit n.
  • x | (x + 1) = x with the lowest cleared bit set.
  • x | ~(x + 1) = extracts the lowest cleared bit of x (all others are set).
  • x | (x - (1 << n)) = x, with the run of cleared bits (possibly length 0) starting at bit n set.
  • x | ~(x - (1 << n)) = the lowest run of cleared bits (possibly length 0) in x, starting at bit n are the only clear bits.
Free Mock Assessment
Help us know you better for the best experience
Current Employer *
Enter company name
College you graduated from *
Enter university name
Phone Number *
OTP will be sent to this number for verification
+91
+1
+247
+376
+971
+93
+1
+1
+355
+374
+244
+54
+1
+43
+61
+297
+358
+994
+387
+1
+880
+32
+226
+359
+973
+257
+229
+590
+1
+673
+591
+599
+55
+1
+975
+267
+375
+501
+1
+61
+243
+236
+242
+41
+225
+682
+56
+237
+86
+57
+506
+53
+238
+599
+61
+357
+420
+49
+253
+45
+1
+1
+213
+593
+372
+20
+212
+291
+34
+251
+358
+679
+500
+691
+298
+33
+241
+44
+1
+995
+594
+44
+233
+350
+299
+220
+224
+590
+240
+30
+502
+1
+245
+592
+852
+504
+385
+509
+36
+62
+353
+972
+44
+91
+246
+964
+98
+354
+39
+44
+1
+962
+81
+254
+996
+855
+686
+269
+1
+850
+82
+965
+1
+7
+856
+961
+1
+423
+94
+231
+266
+370
+352
+371
+218
+212
+377
+373
+382
+590
+261
+692
+389
+223
+95
+976
+853
+1
+596
+222
+1
+356
+230
+960
+265
+52
+60
+258
+264
+687
+227
+672
+234
+505
+31
+47
+977
+674
+683
+64
+968
+507
+51
+689
+675
+63
+92
+48
+508
+1
+970
+351
+680
+595
+974
+262
+40
+381
+7
+250
+966
+677
+248
+249
+46
+65
+290
+386
+47
+421
+232
+378
+221
+252
+597
+211
+239
+503
+1
+963
+268
+290
+1
+235
+228
+66
+992
+690
+670
+993
+216
+676
+90
+1
+688
+886
+255
+380
+256
+598
+998
+39
+1
+58
+1
+1
+84
+678
+681
+685
+383
+967
+262
+27
+260
+263
+979
Change Number
Edit
Resend OTP
By Continuing I agree to be contacted by Scaler in the future.