Most Visited Sector in a Circular Track LeetCode solution in Python
1class Solution:2def mostVisited(self, n: int, rounds: List[int]) -> List[int]:3hash_map = {}4for i in range(0, len(rounds) - 1):5if i == 0:6start = rounds[i]7elif rounds[i] == n:8start = 19else:10start = rounds[i] + 111end = rounds[i + 1]12if start <= end:13for i in range(start, end + 1):14if i in hash_map:15hash_map[i] += 116else:17hash_map[i] = 118else:19for i in range(start, n + 1):20if i in hash_map:21hash_map[i] += 122else:23hash_map[i] = 124for i in range(1, end + 1):25if i in hash_map:26hash_map[i] += 127else:28hash_map[i] = 129k = list(hash_map.keys())30v = list(hash_map.values())31ans = []32m = -133i = 034j = 035while i < len(k) and j < len(v):36if len(ans) == 0:37ans.append(k[i])38m = v[j]39elif m < v[j]:40ans = []41ans.append(k[i])42m = v[j]43elif m == v[j]:44ans.append(k[i])45i += 146j += 147ans = sorted(ans)48return ans