1 files changed, 16 insertions, 0 deletions
diff --git a/progs/dont_care/a0.py b/progs/dont_care/a0.py
new file mode 100644
index 0000000..623045c
--- /dev/null
+++ b/progs/dont_care/a0.py
@@ -0,0 +1,16 @@
+class Pair(object): 
+	def __init__(self, a, b): 
+		self.a = a 
+		self.b = b 
+def max_chain_length(arr, n): 
+	max = 0
+	mcl = [1 for i in range(n)] 
+	for i in range(1, n): 
+		for j in range(0, i): 
+			if (arr[i].a > arr[j].b and
+				mcl[i] < mcl[j] + 1): 
+				mcl[i] = mcl[j] + 1
+	for i in range(n): 
+		if (max < mcl[i]): 
+			max = mcl[i] 
+	return max
+\ No newline at end of file