Implement an algorithm that takes two strings as input, and returns the intersection of the two, with each letter represented at most once. Speed it up and test it.

kaushurtz

 Profile Answers by kaushurtz Questions by kaushurtz

• Mar 2nd, 2010

Using HashSet as in case of jave will be better than HashMap. We can just iterate over the characters of both the strings and put them in set.

yzesong

 Profile Answers by yzesong Questions by yzesong

• Aug 9th, 2009

I think of an idea to do this by using a hash table. First, loop through first string, creat map<char, int>, we can use ascii value of the char as the value. Only insert the char/int pair when a...

Answer Question  Select Best Answer

Given a1, a2, .... a(n) integers & M, return true or false if there exist a(x) + a(y) = MOnce you're done, do it using a hash table.

guitarfox

 Profile Answers by guitarfox Questions by guitarfox

• Jun 19th, 2008

a(x) + a(y) = MGiven a1, a2, .... a(n) integers & M, return true or false if there exist a(x) + a(y) = MOnce you're done, do it using a hash table.actually using a hash there is a better solut...

tashageek

 Profile Answers by tashageek Questions by tashageek

• Jun 7th, 2008

Actually using a hash there is a better solution . you inititate the hash with all values from a. and then you go over a again and check if the complementry of a[j] ie M-a[j] is in the hash. this way the complexity is O(n) and not O(M+n)

Answer Question  Select Best Answer

Example : 1)m = 3,n = 2 a11 a12 a21 a22a31 a32Output : a11 a21 a12 a31 a22 a322) m = 3, n = 4a11 a12 a13 a14a21 a22 a23 a24a31 a32 a33 a34Output : a11 a21 a12 a31 a22 a13 a32 a23 a14 a33 a24 a34

Amit Verma

• Feb 21st, 2015

A very basic solution and easy to understand

Code
int r=0;
        for(int i=0;i<row;i++)
        {
                r=i;
                for(int j=0;j<=i;j++)
                {
                        if(j<col)
                        {
                        cout<<m[r][j]<<" ";
                        r--;
                        }
                }
                
        }
        
        int c=0;
 
        for(int i=1;i<=col-1;i++)
        {
                c=i;
                r=row-1;
                for(int j=row-1;j>=0;j--)
                {
                        if(c<col)
                        {
                                
                                cout<<m[r][c]<<" ";; 
                                r--;
                                c++;
                                
                        }
                }
        }

charlypa

 Profile Answers by charlypa Questions by charlypa

• Jun 19th, 2009

define two varibles initial_x and initial_y define another two varibles x and yint initial_x =  m;int initial_y = n;while (x != m && y! =n){ print (x,y) x--; y++; // Traverse downwar...

Answer Question  Select Best Answer