1 files changed, 15 insertions, 0 deletions
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