K5kC | Code & More

Computer Science

Algorithms Programming Languages Database System Design

Blind 75 Difficulty: Easy Difficulty: Medium Difficulty: Hard

Android Data Science Computer Vision Simulations

UUID Generator Code Formatter

Turn off the rightmost 1-bit

Problem
Examples
Example 1
Example 2
Example 3
Solution
Method 1 — Turn off rightmost 1-bit using x & (x-1) (recommended)
Intuition
Approach
Code
Complexity
Method 2 — Explicit mask using (x & -x) to isolate then subtract (alternate)
Intuition
Approach
Code
Complexity

Similar Problems

Isolate the rightmost 1-bitEasy
Turn off the rightmost contiguous string of 1’sMedium
Turn on the rightmost 0-bitEasy

Related Tags

bits bit-manipulation

Continue Practicing

Isolate the rightmost 1-bitEasy Turn off the rightmost contiguous string of 1’sMedium Turn on the rightmost 0-bitEasy

Privacy Disclaimer Report an Issue About

© 2026 K5kC | Code & More. All rights reserved.

चरैवेति चरैवेति | Keep moving on