Short Problem Definition:
Maria plays college basketball and wants to go pro. Each season she maintains a record of her play. She tabulates the number of times she breaks her season record for most points and least points in a game. Points scored in the first game establish her record for the season, and she begins counting from there.
time complexity is O(N)
space complexity is O(1)
Just track the min and max.
#!/bin/python import sys def getRecord(s): min_ele = s max_ele = s min_cnt = 0 max_cnt = 0 for ele in s: if ele > max_ele: max_ele = ele max_cnt += 1 if ele < min_ele: min_ele = ele min_cnt += 1 return [max_cnt, min_cnt] n = int(raw_input().strip()) s = map(int, raw_input().strip().split(' ')) result = getRecord(s) print " ".join(map(str, result))
If you enjoyed this post, then make sure you subscribe to my Newsletter and/or Feed.