Bitmanipulation_maths

This repository contains notes and starter code for Bit manipulation and mathematics session for DSA bootcamp organized by Codeflows.

Topics to be covered :

View the list at -> https://docs.google.com/document/d/1W0GUTM3uBY2wt5pu1eRxmHKytSndcFpVoxdujh0gdhs/edit?usp=sharing

Bit manipulation -

1. Converting a number to binary
2. Bitwise operators introduction
3. Bitset in C++
4. Brian Kernighan algorithm
5. Find the number occuring odd number of times
6. Position of first right bit

Mathematics -

1. Euclidean algorithm (GCD)
2. LCM
3. Sieve of eratosthenes
4. Catalan numbers
5. Russian peasant algortihm a-> 5 b=>7 a*b = 35 2a *(b/2 )