Isunique | solution of cracking the coding interview

 Problem:- 

  Implement an algorithm to determine if a string has all unique characters. what if you can not use additional data structure?

Code:-

/* Implement an algorithm to determine if a string has all unique character */
#include<stdio.h>
#include<string.h>
int fre[122];
int main()
{
char s[50];
int i;
printf(“Enter a string n”);
scanf(“%[^n]”,s);
for(int i=0;s[i];i++)
{
int a=s[i];
fre[a]++;
}
for( i=0;i<=122;i++)
{
if(fre[i]>1)
{
printf(“Not uniquen”);
break;
}
}
if(i==123)
printf(“All characters are uniquen”);
return 0;
}

Output:-

Enter a string
easycodingzone
Not unique

Recommended Post:

Hackerearth Problems:-

Hackerrank Problems:-

Data structure:-

Key points:-

 MCQs:-

Leave a Reply

Your email address will not be published.