Binary Search | Python

Binary Search implementation in Python def binary_search(arr,ele): """ binary_search works only on sorted array, also it follows divide and conquer fundamentals """ first = 0 last = len(arr) - 1 # as indexing starts at 0 found = False while first <= last and not found: mid = (first+last)/2 # to get mid point of … Continue reading Binary Search | Python

Advertisements

Reverse Linked List | Python

class Node(object): def __init__(self,value): self.value = value self.nextnode = None def reverse(head): # Set up current,previous, and next nodes current = head previous = None nextnode = None # until we have gone through to the end of the list while current: nextnode = current.nextnode # Reverse the pointer ot the next_node current.nextnode = previous … Continue reading Reverse Linked List | Python

Doubly Linked List | Python

Implementation of Doubly Linked List in Python class DoublyLinkedList(object): def __init__(self,val): self.value = val self.next_node = None self.prev_node = None a = DoublyLinkedList(1) b = DoublyLinkedList(2) c = DoublyLinkedList(3) a.next_node = b b.prev_node = a b.next_node = c c.prev_node = b

Singly Linked Lists | Python

Implementation of singly linked lists in Python. class Node(object): def __init__(self,val): self.value = val self.nextNode = Node a = Node(1) b = Node(2) c = Node(3) a.nextNode = b b.nextNode = c print a.nextNode.value

Array Pair Sum | Python

Problem Given an integer array, output all the unique pairs that sum up to a specific value k. So the input: pair_sum([1,3,2,2],4) would return 2 pairs: (1,3) (2,2) Solution def get_unique_pair(list_of_elems,k): if len(list_of_elems) < 2: print "Please increase data" else: seen = set() output = set() for num in list_of_elems: target = k - num … Continue reading Array Pair Sum | Python

FizzBuzz Problem | Python

FizzBuzz Problem in Python # write program to print number from 1 to 100 # multiple of 3 print "fizz" instead of number # multiple of 5 print "buzz" instead of number # for number which are mutiple of both 3 and 5 print "fizzbuzz" start = 1 end = 101 val_3 = 3 val_5 … Continue reading FizzBuzz Problem | Python

Anagram problem | Python

Solution for Anagram problem in Python. #Anagram problem # input1 = 'public relations' # output1 = 'crap built on lies' input = 'client eastwood' output = 'old west action' def check_for_anagram(input1,output1): """ checks for Anagram """ input1 = input1.lower() output1 = output1.lower() len_of_input1 = len(input1) len_of_output1 = len(output1) input_1_dict = {} output_1_dict = {} if … Continue reading Anagram problem | Python