striver79/striverstrieseries

striverstrieseries's Issues

L4_DistinctSubstrings_Cpp

I have a similar solution and tried copy-pasting your solution on the coding ninjas platform. I am getting TLE and my score is 88. How can we optimize this?
My code: https://pastebin.com/XRHhLaw9

C++ code is added instead of the Java code in StriversTrieSeries/L3_Complete_String_Java

Please add the Java code.

//Updated : Here is the working java code for this problem -

class Node{
    Node links[] = new Node[26];
    boolean flag = false;
    
    public Node(){
        
    }
    boolean containsKey(char ch)
    {
        return (links[ch -'a'] != null);
    }
    
    void put(char ch, Node node)
    {
        links[ch-'a'] = node;
    }
    Node get(char ch)
    {
        return (links[ch-'a']); // ch -'a' gives corresponding ascii of the particular alphabet
    }
    void setEnd()
    {
        flag = true;
    }
    boolean isEnd()
    {
        return flag;
    }
};
 class Trie{
     private static Node root;
     //whenever we require object of this trie we know we'll be needing a new trie 
     Trie(){
         root = new Node();
     }
     public static void insert(String word)
     {
         Node node = root;
        for(int i = 0;i<word.length();i++) 
        {
            if(!node.containsKey(word.charAt(i))) {
                node.put(word.charAt(i), new Node()); 
            }
            node = node.get(word.charAt(i)); 
        }
        node.setEnd(); 
     }
      boolean checkIfAllPrefixExists(String word) 
      {
        Node node = root;
        boolean flag = true; 
        for(int i = 0;i<word.length() && flag;i++) {
            if(node.containsKey(word.charAt(i))) {
                node = node.get(word.charAt(i)); 
                flag = flag & node.isEnd(); 
            }
            else {
                return false; 
            } 
        }
        return flag; 
    }
 }
class Solution {

  public static String completeString(int n, String[] a) {
    Trie obj = new Trie();
      for(int i =0; i<n; i++)
      {
          obj.insert(a[i]);
      }
      String longest = "";
      for(int i= 0; i<n; i++)
      {
          if(obj.checkIfAllPrefixExists(a[i]))
          {
              if(a[i].length() > longest.length())
              {
                  longest = a[i]; 
              }
               else if(a[i].length() == longest.length() && a[i].compareTo(longest) < 0) 
               {
                longest = a[i]; 
               }
          }
      }
      if(longest == "") return "None"; 
    return longest;

  }
}