From 40b1161a786bd045402ac288afffe52f4da0557e Mon Sep 17 00:00:00 2001
From: sakshijha0610 <50143370+sakshijha0610@users.noreply.github.com>
Date: Thu, 1 Oct 2020 10:46:51 +0530
Subject: [PATCH] Create 0295

solution to problem 295
---
 src/com/blankj/hard/0295 | 41 ++++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 src/com/blankj/hard/0295

diff --git a/src/com/blankj/hard/0295 b/src/com/blankj/hard/0295
new file mode 100644
index 00000000..f3c903e6
--- /dev/null
+++ b/src/com/blankj/hard/0295
@@ -0,0 +1,41 @@
+class MedianFinder {
+
+    List<Double> lst ;
+        
+    public MedianFinder() {        
+        lst = new ArrayList<>();              
+    }
+    
+    public void addNum(int num) {
+        
+        double n = num*1.0;        
+               
+      /*  for(int i=0;i<lst.size();i++)
+        {
+            if(lst.get(i)>n)
+            {
+                lst.add(i,n);
+                return;
+            }
+        } */
+        lst.add(n);
+    }
+    
+    public double findMedian() {
+        
+        Collections.sort(lst);
+        
+        int sz= lst.size();
+         //System.out.println(lst.size());
+        
+        if(sz%2!=0)
+        {
+            return lst.get(sz/2);
+        }
+        else
+        {          
+            return (lst.get(sz/2)+lst.get((sz-1)/2))/2.0;
+        }
+        
+    }
+}