Gusto

class Node:
    def __init__(self,val):
        self.left = None
        self.right = None
        self.val = val
import re
import collections
class Solution:
    """
    @param nums: 
    @return: the maximum result of ai XOR aj, where 0 ≤ i, j < n
    """

    def sendMoney(self,mm,amount):
        mm =sorted(mm.items(),key=lambda x:(x[1],x[0]))
        avg = amount // len(mm)
        pos = 0
        res={}
        for i,(k,v) in enumerate(mm):
            if v <= avg:
                amount -= v
                res[k] = v
            else:
                pos = i
                break
        navg = amount//len(mm[pos:])
        rem = amount % len(mm[pos:])
        for i,(k,_) in enumerate(mm[pos:]):
            res[k] = navg + 1 if i < rem else navg
        return res

    def findMatch(self,s):
        #'/api[/\w]*/users/\d+[/\w+_]*[/\w]*'
        ns = re.sub('/users/\d+','/users/{userid}',s)
        print(ns)

        p = '[/\w]+/[\w]*[{\w+}]*[/\w+_]*\w+'

        # p = '[/\w]+/[\w\d]*[/\w+_]*\w+'
        #
        # a = re.findall(p,ns)
        # print(a)
        for m in re.finditer(p, ns):
            print(str(m.start())+str(m.end()))


        # b = re.split(p,ns)
        # mm = collections.defaultdict(str)
        #
        #
        #
        # for k,v in zip(a,b):
        #     mm[k]+=(' ' + v)
        # res = []
        # for i in mm.values():
            # res = re.findall('dyno=web.\d+',i)
            # print(res)
            # for x in res:
            #     print(re.findall('\d+',x))
            # res2 = re.findall('connect=\d+ms',i)
            # # print(res2)
            # for x in res2:
            #     temp = re.findall('\d+',x)
            #     t2 = 0
            #     t2 += sum([int(k) for k in temp])
            #     res.append(t2)

        # print(res)
        
#from Solution import Solution
from Solution import Solution
# obj = Solution()
# ret = obj
# print (ret)
# map = {"anna": 2,"matt" :1,"kevin": 5}
a = ['A','B','C','D','E']
b = [100,150,200,500,600]
map = dict(zip(a,b))
obj = Solution()
urls = '2014-01-09T06:16:53.748849+00:00 heroku[router]: at=info method=POST path=/api/online/platforms/facebook_canvas/users/100002266342173/add_ticket host=mygame.heroku.com fwd="94.66.255.106" dyno=web.12 connect=12ms service=21ms status=200 bytes=782014-01-09T06:16:53.742892+00:00 heroku[router]: at=info method=GET path=/api/users/100002266342173/count_pending_messages host=mygame.heroku.com fwd="94.66.255.106" dyno=web.8 connect=9ms service=9ms status=304 bytes=02014-01-09T06:16:53.766841+00:00 heroku[router]: at=info method=POST path=/logs/save_personal_data host=mygame.heroku.com fwd="5.13.87.91" dyno=web.10 connect=1ms service=42ms status=200 bytes=162014-01-09T06:16:53.772938+00:00 heroku[router]: at=info method=POST path=/api/users/100002844291023 host=mygame.heroku.com fwd="46.195.178.244" dyno=web.6 connect=2ms service=43ms status=200 bytes=522014-01-09T06:16:53.765430+00:00 heroku[router]: at=info method=GET path=/api/users/100005936523817/get_friends_progress host=mygame.heroku.com fwd="5.13.87.91" dyno=web.11 connect=1ms service=47ms status=200 bytes=74982014-01-09T06:16:53.760472+00:00 heroku[router]: at=info method=POST path=/api/users/1770684197 host=mygame.heroku.com fwd="74.139.217.81" dyno=web.5 connect=1ms service=17ms status=200 bytes=6812014-01-09T06:15:15.893505+00:00 heroku[router]: at=info method=GET path=/api/users/1686318645/get_friends_progress host=mygame.heroku.com fwd="1.125.42.139" dyno=web.3 connect=8ms service=90ms status=‍‌‌‍‌‍‌‌‌‌‍‍‌‌‍‍‌‌‌200 bytes=75342014-01-09T06:16:53.768188+00:00 heroku[router]: at=info method=GET path=/api/users/100005936523817/get_friends_score host=mygame.heroku.com fwd="5.13.87.91" dyno=web.13 connect=2ms service=46ms status=200 bytes=75342014-01-09T06:16:53.768188+00:00 heroku[router]: at=info method=GET path=/api/users/100005936523817/get_friends_score'
# ret = obj.findMatch(urls)

dict sort test

# print(ret)
# mydict = {2:2,3:4,1:6}
# for key, value in sorted(mydict.items(), key=lambda x: (x[1],x[0])):
#     print(key, value)

#
# mydict = {2:2,3:4,1:6}
# mydict = sorted(mydict.items(), key=lambda kv:(kv[1], kv[0]))
# for x in mydict:
#     print(x)

embold HTML

import re #regular expression library
def emboldenHTML(input, boldenStrs):
    if not boldenStrs:
        return input
    indexs = [] # start and end indexes of bolden strings in the input
    for pattern in boldenStrs:
        indexs += [[m.start(),m.end()] for m in re.finditer(pattern,input)] # use regular expression to find out all the occurance of bolden strings

    indexs.sort() # sort the indexs of boldens strings, start index ascending or end index ascending
    merged = [] # merged indexes of bolden strings

    # loop through sorted indexes and merged overlappedd ranges
    for i in range(len(indexs)):
        start,end = indexs[i]
        if not merged or indexs[i-1][1] < start:
            merged.append([start,end])
        else:
            merged[-1][1] = end

    lastpos = 0 # keep track of the last position in the input
    res = ''

    # add <b></b> to bolden strs in the input and print result
    for i in range(len(merged)):
        start,end = merged[i]
        # add plain text before the current bolden string, which is between the lastpos and current bolden string's start position
        if lastpos < start:
            res += input[lastpos:start]
        #add the bolden string
        res += '<b>' + input[start:end] + '</b>'
        #update the last position in the input
        lastpos = end

    # add the remaining string in the input
    if lastpos < len(input):
        res += input[lastpos:]

    print(res) # print the result

#test case
emboldenHTML('abcd77abcab',['ab','abc']) # output: <b>abc</b>d77<b>abcab</b>
emboldenHTML('hyatt35342hy',['hy','hyat']) # output: <b>hyat</b>t35342<b>hy</b>