Modified 2 solutions

varunu28 · varunu28 · commit dcbae7612b84 · 2020-02-04T07:11:52.000-08:00
diff --git a/Easy/Peak Index in a Mountain Array.java b/Easy/Peak Index in a Mountain Array.java
@@ -1,21 +1,16 @@
 class Solution {
-	public int peakIndexInMountainArray(int[] A) {
-        return peakIndexInMountainArrayImpl(A, 0, A.length-1);
+  public int peakIndexInMountainArray(int[] A) {
+    int low = 0;
+    int high = A.length - 1;
+    while (low < high) {
+      int mid = low + (high - low) / 2;
+      if (A[mid] < A[mid + 1]) {
+        low = mid + 1;
+      }
+      else {
+        high = mid;
+      }
     }
-	
-	private int peakIndexInMountainArrayImpl(int[] arr, int start, int end) {
-		if (start > end) return -1;
-		
-		int mid = (start + end)/2;
-		
-		if (arr[mid] > arr[mid-1] && arr[mid] > arr[mid+1]) {
-			return mid;
-		}
-		else if (arr[mid] < arr[mid-1]) {
-			return peakIndexInMountainArrayImpl(arr, start, mid-1);
-		}
-		else {
-			return peakIndexInMountainArrayImpl(arr, mid+1, end);
-		}
-	}
+    return low;
+  }
 }
diff --git a/Easy/Unique Morse Code Words.java b/Easy/Unique Morse Code Words.java
@@ -1,18 +1,17 @@
 class Solution {
-    public static int uniqueMorseRepresentations(String[] words) {
-        String[] codes = {".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."};
-        Set<String> set = new HashSet<>();
-
-        for (String word : words) {
-            StringBuilder sb = new StringBuilder();
-
-            for (char c : word.toCharArray()) {
-                sb.append(codes[c-'a']);
-            }
-
-            set.add(sb.toString());
-        }
-
-        return set.size();
+  public int uniqueMorseRepresentations(String[] words) {
+    String[] morseCodes = {
+      ".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",
+      ".-..","--","-.","---",".--.","--.-",".-.","...","-","..-","...-",".--","-..-","-.--","--.."
+    };
+    Set<String> set = new HashSet<>();
+    for (String word : words) {
+      StringBuilder sb = new StringBuilder();
+      for (char c : word.toCharArray()) {
+        sb.append(morseCodes[c - 'a']);
+      }
+      set.add(sb.toString());
     }
+    return set.size();
+  }
 }
