From f05d888a0b621ca4e99e2b0fb6e23c097006fe41 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <santo@dcariotti.me>
Date: Tue, 28 May 2024 10:29:13 +0200
Subject: Init

---
 progs/a214.py | 15 +++++++++++++++
 1 file changed, 15 insertions(+)
 create mode 100644 progs/a214.py

(limited to 'progs/a214.py')

diff --git a/progs/a214.py b/progs/a214.py
new file mode 100644
index 0000000..5d645c3
--- /dev/null
+++ b/progs/a214.py
@@ -0,0 +1,15 @@
+def sort_by_dnf(arr, n):
+  low=0
+  mid=0
+  high=n-1
+  while mid <= high:
+    if arr[mid] == 0:
+      arr[low], arr[mid] = arr[mid], arr[low]
+      low = low + 1
+      mid = mid + 1
+    elif arr[mid] == 1:
+      mid = mid + 1
+    else:
+      arr[mid], arr[high] = arr[high], arr[mid]
+      high = high - 1
+  return arr
\ No newline at end of file
-- 
cgit v1.2.3-18-g5258