## Bogo Sort

0 likes • Nov 19, 2022
Python

## More Python Posts

`# function which return reverse of a stringdef isPalindrome(s):    return s == s[::-1] # Driver codes = "malayalam"ans = isPalindrome(s) if ans:    print("Yes")else:    print("No")`
```import anytree as atimport random as rm
# Generate a tree with node_count many nodes. Each has a number key that shows when it was made and a randomly selected color, red or white.def random_tree(node_count):        # Generates the list of nodes    nodes = []    for i in range(node_count):        test = rm.randint(1,2)        if test == 1:            nodes.append(at.Node(str(i),color="white"))        else:            nodes.append(at.Node(str(i),color="red"))        #Creates the various main branches    for i in range(node_count):        for j in range(i, len(nodes)):            test = rm.randint(1,len(nodes))            if test == 1 and nodes[j].parent == None and (not nodes[i] == nodes[j]):                nodes[j].parent = nodes[i]        #Collects all the main branches into a single tree with the first node being the root    for i in range(1, node_count):        if nodes[i].parent == None and (not nodes[i] == nodes):            nodes[i].parent = nodes
return nodes```
```from collections import defaultdict
def combine_values(*dicts):  res = defaultdict(list)  for d in dicts:    for key in d:      res[key].append(d[key])  return dict(res)  d1 = {'a': 1, 'b': 'foo', 'c': 400}d2 = {'a': 3, 'b': 200, 'd': 400}
combine_values(d1, d2) # {'a': [1, 3], 'b': ['foo', 200], 'c': , 'd': }```
`""" Binary Search Algorithm ----------------------------------------"""#iterative implementation of binary search in Pythondef binary_search(a_list, item):    """Performs iterative binary search to find the position of an integer in a given, sorted, list.    a_list -- sorted list of integers    item -- integer you are searching for the position of    """    first = 0    last = len(a_list) - 1    while first <= last:        i = (first + last) / 2        if a_list[i] == item:            return ' found at position '.format(item=item, i=i)        elif a_list[i] > item:            last = i - 1        elif a_list[i] < item:            first = i + 1        else:            return ' not found in the list'.format(item=item)#recursive implementation of binary search in Pythondef binary_search_recursive(a_list, item):    """Performs recursive binary search of an integer in a given, sorted, list.    a_list -- sorted list of integers    item -- integer you are searching for the position of    """    first = 0    last = len(a_list) - 1    if len(a_list) == 0:        return ' was not found in the list'.format(item=item)    else:        i = (first + last) // 2        if item == a_list[i]:            return ' found'.format(item=item)        else:            if a_list[i] < item:                return binary_search_recursive(a_list[i+1:], item)            else:                return binary_search_recursive(a_list[:i], item)`

### Size of tuple

CodeCatch
0 likes • Nov 19, 2022
Python
```import sys
# sample TuplesTuple1 = ("A", 1, "B", 2, "C", 3)Tuple2 = ("Geek1", "Raju", "Geek2", "Nikhil", "Geek3", "Deepanshu")Tuple3 = ((1, "Lion"), ( 2, "Tiger"), (3, "Fox"), (4, "Wolf"))
# print the sizes of sample Tuplesprint("Size of Tuple1: " + str(sys.getsizeof(Tuple1)) + "bytes")print("Size of Tuple2: " + str(sys.getsizeof(Tuple2)) + "bytes")print("Size of Tuple3: " + str(sys.getsizeof(Tuple3)) + "bytes")```

### Calculator

CodeCatch
0 likes • Nov 19, 2022
Python
`""" Calculator----------------------------------------"""def addition ():    print("Addition")    n = float(input("Enter the number: "))    t = 0 //Total number enter    ans = 0    while n != 0:        ans = ans + n        t+=1        n = float(input("Enter another number (0 to calculate): "))    return [ans,t]def subtraction ():    print("Subtraction");    n = float(input("Enter the number: "))    t = 0 //Total number enter    sum = 0    while n != 0:        ans = ans - n        t+=1        n = float(input("Enter another number (0 to calculate): "))    return [ans,t]def multiplication ():    print("Multiplication")    n = float(input("Enter the number: "))    t = 0 //Total number enter    ans = 1    while n != 0:        ans = ans * n        t+=1        n = float(input("Enter another number (0 to calculate): "))    return [ans,t]def average():    an = []    an = addition()    t = an    a = an    ans = a / t    return [ans,t]// main...while True:    list = []    print(" My first python program!")    print(" Simple Calculator in python by Malik Umer Farooq")    print(" Enter 'a' for addition")    print(" Enter 's' for substraction")    print(" Enter 'm' for multiplication")    print(" Enter 'v' for average")    print(" Enter 'q' for quit")    c = input(" ")    if c != 'q':        if c == 'a':            list = addition()            print("Ans = ", list, " total inputs ",list)        elif c == 's':            list = subtraction()            print("Ans = ", list, " total inputs ",list)        elif c == 'm':            list = multiplication()            print("Ans = ", list, " total inputs ",list)        elif c == 'v':            list = average()            print("Ans = ", list, " total inputs ",list)        else:            print ("Sorry, invilid character")    else:        break`