From f05d888a0b621ca4e99e2b0fb6e23c097006fe41 Mon Sep 17 00:00:00 2001 From: Santo Cariotti Date: Tue, 28 May 2024 10:29:13 +0200 Subject: Init --- progs/a101.py | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 progs/a101.py (limited to 'progs/a101.py') diff --git a/progs/a101.py b/progs/a101.py new file mode 100644 index 0000000..bb73cd8 --- /dev/null +++ b/progs/a101.py @@ -0,0 +1,24 @@ +def find_ind(key, i, n, + k, arr): + ind = -1 + start = i + 1 + end = n - 1; + while (start < end): + mid = int(start + + (end - start) / 2) + if (arr[mid] - key <= k): + ind = mid + start = mid + 1 + else: + end = mid + return ind +def removals(arr, n, k): + ans = n - 1 + arr.sort() + for i in range(0, n): + j = find_ind(arr[i], i, + n, k, arr) + if (j != -1): + ans = min(ans, n - + (j - i + 1)) + return ans \ No newline at end of file -- cgit v1.2.3-18-g5258