5,323
edits
Interview Algorithms: Difference between revisions
→Bit tricks
(→Tricks) |
|||
| Line 71: | Line 71: | ||
See https://www.geeksforgeeks.org/bit-tricks-competitive-programming/ | See https://www.geeksforgeeks.org/bit-tricks-competitive-programming/ | ||
The most useful one is | |||
<pre> | |||
n & n-1 | |||
</pre> | |||
which zeros the least significant set bit. | |||
==Tricks== | ==Tricks== | ||