Nearest smaller and greater numbers with same number of set bits

In this article, we shall explore the various ways we can find the Nearest smaller and greater numbers with same number of set bits for given number.

We shall see two approaches

The brute force approachThe Bit manipulation

Table of contents:

Understanding the problemBrute-force approachTime Complexity for this approachBit manipulation approachNearest Greater NumberNearest Lesser NumberTime Complexity

So, let's get started!

Understanding the problem

Suppose we are given a number, sa...