- Check our contribution guidelines in CONTRIBUTING.md
- Star and Fork this repo.
- Clone the repo on your local machine using
git clone https://github.com/{your-username}/python-algorithms.git. - Create a branch
git checkout -b your_new_branch_name - Make required changes then add and commit
git add.
git commit -m "your commit message" - Push your changes
git push origin your_new_branch_name - Merge and send a Pull-request.
Referance: Competetive programming with python
def sum_total(n):
return int(n*(n+1)/2)def gcd(a,b):
if a == 0:
return b
return gcd(b%a,a)
def lcm(a,b):
prod = a*b
hcf = gcd(a,b)
return prod//hcfif n&1 == 1:
print('odd')
else:
print('even')def multpow(x,y):
return x<<y # x*(2^y)
def divpow(x,y):
return x>>y # x/(2^y)def ispow(n):
if n <= 0:
return False
x = n
y = not(n & (n-1))
return x and ydef cntbits(n):
cnt = 0
while n:
cnt += 1
n = n & (n-1)
return cntdef inttobin(n):
return str(bin(n))[2:]
def bintoint(m):
return int(m,2)check which number occurs once(or odd number of times/doesn't has it's unique identical element) in an array:O(n)
def checkpair(arr): # n -> aray
temp = arr[0]
for i in range(1,len(arr)):
temp = temp ^ arr[i]
return temp