CareerCup

def discover_site_map(log_list):                                                
                                                                                
  # Put the information in a dictionary where the key is the user and the          
  # value is an array of the pages visited                                         
  user_navigation_map = {}                                                         
                                                                                   
  for log in log_list:                                                             
    user = log['user']                                                             
    page = log['page']                                                             
                                                                                   
    if not user in user_navigation_map.keys():                                     
      user_navigation_map[user] = []                                               
                                                                                   
    user_navigation_map[user].append(page)                                         
                                                                                   
  # Create a new dictionary where the key is the page number and the value is   
  # a list of pages that users visited after the page number                       
  site_map = {}                                                                    
                                                                                   
  for user in user_navigation_map.keys():                                          
                                                                                   
    pages_visited = user_navigation_map[user]                                      
    next_page     = pages_visited.pop()                                            
                                                                                   
    while len(pages_visited) > 0:                                                  
                                                                                   
     prev_page = pages_visited.pop()                                              
                                                                                   
     if prev_page in site_map.keys():                                             
       site_map[prev_page] = [next_page] + site_map[prev_page]                    
     else:                                                                        
       site_map[prev_page] = [next_page]                                          
                                                                                   
     next_page = prev_page                                                        
                                                                                   
  print site_map                                                                   
                                                                                   
                                                                                   
log_list = [                                                                       
  {'user': 'A', 'page': 1},                                                        
  {'user': 'B', 'page': 5},                                                        
  {'user': 'A', 'page': 2},                                                        
  {'user': 'A', 'page': 1},                                                        
  {'user': 'B', 'page': 2},                                                        
  {'user': 'C', 'page': 7},                                                        
  {'user': 'C', 'page': 3},                                                        
  {'user': 'A', 'page': 3},                                                        
  {'user': 'C', 'page': 1}]                                                        
                                                                                   
discover_site_map(log_list)

def get_hotels(score_list, min_avg_score):

	hotel_list = {}

	# Create a dictionary where we classify scores by hotel id
	for hotel_score in score_list:

		hotel_id = hotel_score['hotel_id']

		if not hotel_id in hotel_list.keys():
			hotel_list[hotel_id] = []
		
		hotel_list[hotel_id].append(int(hotel_score['score']))

	# Create a list of hotels that have at least the min_avg_score
	hotel_result_list = []

	for hotel_id in hotel_list.keys():
		
		score_average = (sum(hotel_list[hotel_id]) / len(hotel_list[hotel_id]))

		if score_average >= min_avg_score:
			hotel_result_list.append(hotel_id)

	return hotel_result_list

scores = [
	{'hotel_id': 1001, 'user_id': 501, 'score': 7},
	{'hotel_id': 1001, 'user_id': 502, 'score': 7},
	{'hotel_id': 1001, 'user_id': 503, 'score': 7},
	{'hotel_id': 2001, 'user_id': 504, 'score': 10},
	{'hotel_id': 3001, 'user_id': 505, 'score': 5},
	{'hotel_id': 2001, 'user_id': 506, 'score': 5}
]

print "get_hotels(scores,5) -> " + str(get_hotels(scores,5))
print "get_hotels(scores,7) -> " + str(get_hotels(scores,7))