zpconn

class RollingHash:
  s = None
  start = 0
  end = 0
  hash = 0
  
  def __init__(self, s, length):
    self.s = s
    self.end = length - 1
    for i in range(length):

zpconn

def trie(*words):
    root = {}
    for word in words:
        curr_node = root
        for letter in word:
            curr_node = curr_node.setdefault(letter, {})
        curr_node.setdefault(None, None)
    return root

def trie_contains(trie, word):

zpconn

def product(lists):
	result = [[]]
	for l in lists:
		result = [x + [y] for x in result for y in l]
	for prod in result:
		yield prod

def inverse_phone(mappings, s):
	numbers = set([int(n) for n in s])
	combinations = product([mappings[n] for n in numbers])

zpconn

from collections import defaultdict


def weights(triples):
    tree = defaultdict(list)
    weights = defaultdict(int)
    cache = defaultdict(int)
    for t in triples:
        weights[t[0]] = t[2]
        tree[t[1]].append(t[0])

zpconn

def sublists(a, n):
    if n == 0:
        return [[]]
    elif len(a) == 0:
        return []
    else:
        return sublists(a[1:], n) + [[a[0]] + s for s in sublists(a[1:], n - 1)]


def partition(a):

zpconn

def quicksort(a):
    if len(a) <= 1:
        return a
    lesser = [x for x in a[1:] if x < a[0]]
    greater = [x for x in a[1:] if x >= a[0]]
    return quicksort(lesser) + [a[0]] + quicksort(greater)

print quicksort([4, 6, 5, 3, 4, 7, 6, 5, 8, 9])

zpconn

def merge(a1, a2):
    res = []
    i = 0
    j = 0
    while i < len(a1) and j < len(a2):
        if a1[i] < a2[j]:
            res.append(a1[i])
            i += 1
        else:
            res.append(a2[j])

zpconn

def build(pairs, root=None):
    tree = {}
    for (child, parent) in pairs:
        if parent == root:
            tree[child] = build(filter(lambda x: x != (child, parent), pairs), child)
    return tree

print build([("H", "G"), ("F", "G"), ("G", "D"), ("E", "D"), ("A", "E"), ("B", "C"), ("C", "E"), ("D", None)])

zpconn

def postfix(tokens):
    output_stack = []
    op_stack = []
    for token in tokens:
        if is_number(token):
            output_stack.append(token)
        elif token in ['+', '-', '*', '/']:
            while len(op_stack) > 0:
                if (token in ['+', '-'] and op_stack[-1] in ['*', '/']) or (token in ['*', '/'] and op_stack[-1] in ['*', '/']):
                    output_stack.append(op_stack.pop())

zpconn

from mpl_toolkits.basemap import Basemap
from shapely.geometry import Point, MultiPoint
import pandas as pd
import matplotlib.pyplot as plt

x = []
y = []
with open('data.tsv', 'r') as fp:
	for line in fp:
		s = line.split('\t')