Update and rename Interview10 to Interview10.java

shivam-maharshi · web-flow · commit 737bb4abfe78 · 2017-02-19T13:49:14.000-05:00
diff --git a/src/main/java/pramp/Interview10.java b/src/main/java/pramp/Interview10.java
@@ -1,25 +1,13 @@
 class Pramp {
-   public static void main(String[] args) {
-      String pramp = "Practice Makes Perfect";
-      System.out.println(pramp);
-   }
-   
+
    public static String get(String s, char[] a) {
       if (a == null || a.length == 0 || s == null || s.length() == 0 || a.length > s.legnth())
          return null;
       String r = null;
       int[] c = new int[256];
       for (int i=0; i< a.length; i++)
          c[s.charAt(i)]++;
-      if (allPresent(a, c)) // S= xyyzzyx -> zyx, zyx
-         return s.substring(0, a.length);
-      
       int i = 0, j = a.length - 1;
-      
-      // S= xyyzzyx | a = zyx  
-      // xyyz zyx
-      // s = 0 e 3 | s = 5 e= s.length;
-      // s.length = 8, a.length = 3 ... 8 - 3 = i = 5, j == 8
       while (i <= s.length() - a.length && j <= s.length()) {
          if (allPresent(a, c)) {
             r = (r == null || r.length() > j - i) ? s.substring(i, j) : r; // 5, 8
@@ -32,7 +20,6 @@ public static String get(String s, char[] a) {
             c[s.charAt(j)]++;
          }
       }
-      
       return r;
    }
    
@@ -44,7 +31,4 @@ public static boolean allPresent(char[] a, int[] c) {
       }
       return true;
    }
-   
-   
-  
 }
