# 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 -

- Converting a number to binary
- Bitwise operators introduction
- Bitset in C++
- Brian Kernighan algorithm
- Find the number occuring odd number of times
- Position of first right bit

#### Mathematics -

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