Samsung Interview Question
Software DevelopersCountry: United States
Interview Type: Phone Interview
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int i,i1,j,j1,k,len,length,flag=0,count=0;
string str;
cin>>str;
length=str.length();
for(len=1;len<length && flag==0 ; len++)
{
for(i=0;i<length-len;i++)
{
i1=i;
for(j=i+len;j<length-len;j++)
{
j1=j;
for(k=0;k<len;k++)
{
if(str[i1]!=str[j1])
{
break;
}
i1++;
j1++;
}
if(i1==i+len && j1==j+len)
{
flag=1;
count++;
}
}
}
}
cout<<len<<" "<<count<<endl;
return 0;
}
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int i,i1,j,j1,k,len,length,flag=0,count=0;
string str;
cin>>str;
length=str.length();
for(len=1;len<length && flag==0 ; len++)
{
for(i=0;i<length-len;i++)
{
i1=i;
for(j=i+len;j<length-len;j++)
{
j1=j;
for(k=0;k<len;k++)
{
if(str[i1]!=str[j1])
{
break;
}
i1++;
j1++;
}
if(i1==i+len && j1==j+len)
{
flag=1;
count++;
}
}
}
}
cout<<len<<" "<<count<<endl;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int count=1;
unordered_map<string,int>mymap;
vector<int>k;
for(unsigned int i=0;i<s.length();i++){
for(unsigned int j=i;j<s.length();j++){
string temp=s.substr(i,j-i+1);
if(mymap.find(temp)!=mymap.end()){
k.push_back(temp.size());
}
else{
mymap[temp]=1;
}
}
}
sort(k.begin(),k.end());
int i=0;
while(i<k.size()&&count==k[i]){
i++;
count++;
}
cout<<count<<" "<<s.length()-count+1<<"\n";
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
int count=1;
unordered_map<string,int>mymap;
vector<int>k;
for(unsigned int i=0;i<s.length();i++){
for(unsigned int j=i;j<s.length();j++){
string temp=s.substr(i,j-i+1);
if(mymap.find(temp)!=mymap.end()){
k.push_back(temp.size());
}
else{
mymap[temp]=1;
}
}
}
sort(k.begin(),k.end());
int i=0;
while(i<k.size()&&count==k[i]){
i++;
count++;
}
cout<<count<<" "<<s.length()-count+1<<"\n";
return 0;
}
- Sakshi Agrawal March 01, 2020