We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Strings
  4. Two Strings
  5. Discussions

Two Strings

Sort by

recency

|

2296 Discussions

|

  • greivin_lopez
     + 0 comments
    # Two Strings
def two_strings(s1, s2):
    return 'YES' if set(s1) & set(s2) else 'NO'

  • singhlalit843
     + 0 comments

    for(let i =0; i

  • rezl_jaws
     + 0 comments

    My recursive C++ solution

    string _str( string & s, string & s1, int n1, int n2)
{
    if (n1 == 0 || n2 == 0)
    {   
        if( s[0]== s1[0] ) return "YES";

        return "NO";
    }
    if (s[n1] == s1[n2])
        return "YES";

    return _str(s, s1, n1 - 1, n2 - 1);
}

string twoStrings(string s1, string s2) 
{
    return _str(s1, s2, s1.size() - 1, s2.size() - 1);
}

  • abrahamvs1163
     + 0 comments

    Is there any O(n) solution to solve this. In c++.

  • spriyamalar
     + 0 comments
    public static String twoStrings(String s1, String s2) {
    String maxstring = s1.length() > s2.length() ? s1 : s2;
    String smallstring = s1.length() <= s2.length() ? s1 : s2;
    Set<String> maxset = Arrays.stream(maxstring.split("")).collect(Collectors.toSet());
    Set<String> smallset = Arrays.stream(smallstring.split("")).collect(Collectors.toSet());
    int smallsetsize = smallset.size();
    smallset.removeAll(maxset);
    return smallsetsize == smallset.size() ? "NO" : "YES";
}