Merge pull request #747 from yashu762001/master

New Programs On Printing star patterns,rotating a list, selectionSort…

Author: geekcomputers

patterns.py

@@ -0,0 +1,37 @@
+# Lets say we want to print a combination of stars as shown below.
+
+# *
+# * *
+# * * *
+# * * * *
+# * * * * *
+
+for i in range(1,6):
+    for j in range(0,i):
+        print('*',end = " ")
+
+    for j in range(1,(2*(5-i))+1):
+        print(" ",end = "")
+
+    print("")
+
+
+# Let's say we want to print pattern which is opposite of above:
+#  * * * * *
+#    * * * *
+#      * * *
+#        * *
+#          *
+
+print(" ")
+
+for i in range(1,6):
+
+    for j in range(0,(2*(i-1))+1):
+        print(" ", end="")
+
+
+    for j in range(0,6-i):
+        print('*',end = " ")
+
+    print("")

rotatelist.py

@@ -0,0 +1,21 @@
+N = int(input("Enter The Size Of Array"))
+list = []
+for i in range(0,N):
+    temp = int(input("Enter The Intger Numbers"))
+    list.append(temp)
+
+
+# Rotating Arrays Using Best Way:
+# Left Rotation Of The List.
+# Let's say we want to print list after its d number of rotations.
+
+finalList = []
+d = int(input("Enter The Number Of Times You Want To Rotate The Array"))
+
+for i in range(0, N):
+    finalList.append(list[(i+d)%N])
+
+print(finalList)
+
+# This Method holds the timeComplexity of O(N) and Space Complexity of O(N)
+

selectionSort.py

@@ -0,0 +1,29 @@
+list = []
+
+N = int(input("Enter The Size Of List"))
+
+for i in range(0,N):
+    a = int(input('Enter The number'))
+    list.append(a)
+
+
+# Let's sort list in ascending order using Selection Sort
+# Every time The Element Of List is fetched and the smallest element in remaining list is found and if it comes out
+# to be smaller than the element fetched then it is swapped with smallest number.
+
+for i in range(0, len(list)-1):
+    smallest = list[i+1]
+    k = 0
+    for j in range(i+1,len(list)):
+        if(list[j]<=smallest):
+            smallest = list[j]
+            k = j
+
+    if(smallest<list[i]):
+        temp = list[i]
+        list[i] = list[k]
+        list[k] = temp
+
+print(list)
+
+

totaldigits.py

@@ -0,0 +1,11 @@
+# To Find The Total Number Of Digits In A Number
+
+N = int(input("Enter The number"))
+count = 0
+
+while(N!=0):
+    N = (N-N%10)/10
+    count+=1
+
+
+print(count)