From aa66d9b83d5793bdbb7fe28368e0642f7c3dceac Mon Sep 17 00:00:00 2001 From: William Carroll Date: Thu, 12 Nov 2020 14:37:29 +0000 Subject: Add coding exercises for Facebook interviews Add attempts at solving coding problems to Briefcase. --- scratch/facebook/top-scores.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 scratch/facebook/top-scores.py (limited to 'scratch/facebook/top-scores.py') diff --git a/scratch/facebook/top-scores.py b/scratch/facebook/top-scores.py new file mode 100644 index 000000000000..c8a10ae5f181 --- /dev/null +++ b/scratch/facebook/top-scores.py @@ -0,0 +1,20 @@ +import random +from collections import deque + +def sorted(xs): + result = [0] * 100 + for x in xs: + result[x - 1] += 1 + + answer = deque() + for i in range(len(result)): + x = result[i] + for _ in range(x): + answer.appendleft(i + 1) + + return list(answer) + +scores = [random.choice(range(70, 100)) for _ in range(20)] +print(scores) +result = sorted(scores) +print(result) -- cgit 1.4.1