# 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 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 += '' + input[start:end] + ''
#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: abcd77abcab
emboldenHTML('hyatt35342hy',['hy','hyat']) # output: hyatt35342hy
```
---
# Agent Instructions: Querying This Documentation
If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.
Perform an HTTP GET request on the current page URL with the `ask` query parameter:
```
GET https://nataliekung.gitbook.io/ladder_code/gusto.md?ask=
```
The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.
Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.