Added 2 solutions

varunu28 · varunu28 · commit 19ba49d0d6f7 · 2019-11-30T15:19:17.000-08:00
diff --git a/Easy/Hexspeak.java b/Easy/Hexspeak.java
@@ -0,0 +1,24 @@
+class Solution {
+    Integer[] keys = {0, 1, 10, 11, 12, 13, 14, 15};
+    String[] values = {"O", "I", "A", "B", "C", "D", "E", "F"};
+    Map<Long, String> map;
+    public String toHexspeak(String num) {
+        map = new HashMap<>();
+        for (int i = 0; i < keys.length; i++) {
+            map.put((long) keys[i], values[i]);
+        }
+        StringBuilder sb = new StringBuilder();
+        Long n = Long.parseLong(num);
+        while (n > 0) {
+            Long quot = n % 16;
+            n /= 16;
+            if (map.containsKey(quot)) {
+                sb.append(map.get(quot));
+            }
+            else {
+                return "ERROR";
+            }
+        }
+        return sb.reverse().toString();
+    }
+}
diff --git a/Medium/Remove Interval.java b/Medium/Remove Interval.java
@@ -0,0 +1,41 @@
+class Solution {
+    public List<List<Integer>> removeInterval(int[][] intervals, int[] toBeRemoved) {
+        List<List<Integer>> list = new ArrayList<>();
+        int removeStart = toBeRemoved[0];
+        int removeEnd = toBeRemoved[1];
+        for (int[] interval : intervals) {
+            int start = interval[0];
+            int end = interval[1];
+            // Case 1: Overlap the removal interval. Skip this interval
+            if (start >= removeStart && end <= removeEnd) {
+                continue;
+            }
+            // Case 2 and 3: Completely miss out the removal interval either on left side or right side of number line.
+            // Add the complete interval
+            if ((start <= removeStart && end <= removeStart) ||
+                (start >= removeEnd && end >= removeEnd)) {
+                list.add(Arrays.asList(start, end));
+                continue;
+            }
+            // Case 4: Interval partially overlaps on left side of removal interval on number line. 
+            // Add the modified interval
+            if (start <= removeStart) {
+                int tempStart = Math.min(start, removeStart);
+                int tempEnd = Math.max(start, removeStart);
+                if (tempStart != tempEnd) {
+                    list.add(Arrays.asList(tempStart, tempEnd));
+                }
+            }
+            // Case 5: Interval partially overlaps on right side of removal interval on number line. 
+            // Add the modified interval
+            if (end >= removeEnd) {
+                int tempStart = Math.min(end, removeEnd);
+                int tempEnd = Math.max(end, removeEnd);
+                if (tempStart != tempEnd) {
+                    list.add(Arrays.asList(tempStart, tempEnd));
+                }
+            }
+        }
+        return list;
+    }
+}
