added programs to folder

Author: devarakondapranav

Sets1and2/1_sum_5not7.py

@@ -0,0 +1,9 @@
+def sumMultiplesof5not7(n):
+	'''prints the sum of numbers less than n that are multiples of 5 but not 7
+	'''
+	res = 0
+	for i in range(5, n, 5):
+		if(i%7 !=0):
+			res+=i
+	print(res)
+sumMultiplesof5not7(500)

Sets1and2/2_room_increase.py

@@ -0,0 +1,12 @@
+def printArea(increasePercent, length = 6, breadth = 8, height=10):
+	'''
+	prints the area of the room when the dimesions are increased by a certain amount
+	'''
+	increase = increasePercent/100
+	newLength = length + (length*increase)
+	newBreadth = breadth + (breadth*increase)
+	area = newBreadth*newLength
+	print("The area of the room after the increase in dimensions is " + str(area))
+
+printArea(15)
+

Sets1and2/3_sort_and_concat.py

@@ -0,0 +1,14 @@
+a = "Ron,Hermione,Harry,Professor,Dobby,List Items 2,The House Elf,Potter,Lockhart,Weasley"
+list1 = a.split(",")
+b = "Potter,Fred,Greg,George,Voldemort,Sirius,Dumbledore"
+list2 = b.split(",")
+
+def sort_concat(list1, list2):
+	'''
+	takes two lists, sorts and concatenates them to return a new list
+	'''
+	return(sorted(list1) + sorted(list2))
+
+new_list = sort_concat(list1, list2)
+print(new_list)
+

Sets1and2/4_pythogorean_triplets.py

@@ -0,0 +1,9 @@
+'''Iterate for 'a' from 1 to 1000, iterate for 'b' from current 'a' value to 1000-a, get corrsponding 'c' value and check for pythogorean condition
+'''
+
+for a in range(1, 1000):
+	for b in range(a, 1000-a):
+		c = 1000-a-b
+		if(a**2 + b**2 == c**2):
+			print( "The triplets are " +  " ".join(map(str, [a, b, c])))
+			print("And their product is " + str(a*b*c))

Sets1and2/5_smallest_divisble_upto_n.py

@@ -0,0 +1,45 @@
+def smallestDivisor(n):
+	'''
+	prints the smallest number divisible by all numbers from 1-n
+	Time complexity = O(n*n)
+	'''
+	s = {} # to keep track of completed numbers. Using a dictionary will bring down search operation to O(1)
+	t = {} # tp keep track of completed numbers that are not directly part of the product.
+	res = 2
+	if(n==1):
+		print(1)
+		return
+	for i in range(2, n+1): 
+		'''
+		iterate from 2 to n. 
+		at each iteration 
+			check if the current number is divisible by the previously completed value. 
+			If divisible find out the smallest number that has to multiplied to the product.
+			update the product
+		'''
+		if(len(s) == 0):
+			s[i] = True		
+		cur_min = i
+
+		for j in s.keys():
+
+			if(i%j==0):
+				temp = i/j
+				if(temp in s and temp!=j and temp not in t):
+					cur_min = 1
+					break
+				if(temp < cur_min):
+					cur_min = temp
+		res = res*cur_min
+		if(cur_min != i):
+			t[i] = True
+		#print(cur_min)
+		s[i] = True
+	print(res)
+
+smallestDivisor(20)
+
+
+
+
+

Sets1and2/6_print_primes.py

@@ -0,0 +1,21 @@
+def isPrime(x):
+	'''helper function to check if a number is a prime
+	'''
+	for i in range(2, int(x**0.5)+1):
+		if(x%i == 0):
+			return(False)
+	return(True)
+
+def printPrimes(n):
+	'''iterates over the given range, 
+	checks if number is prime and prints it to the console
+	'''
+	print("The primes from 1 to " + str(n) + " are " )
+	for i in range(2, n+1):
+		if(isPrime(i)):
+			print(i)
+
+printPrimes(99999)
+
+
+

Sets1and2/7_is_palindrome.py

@@ -0,0 +1,10 @@
+def isPalindrome(string):
+	l = len(string)
+	for i in range(int(l/2)):
+		if(string[i] != string[-(i+1)]):
+			return(False)
+	return(True)
+
+print(isPalindrome(input("Enter a word to check if it is a palindrome: ")))
+
+