Header Ads Widget

Ticker

6/recent/ticker-posts

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 unique\n");
break;
}
}
if(i==123)
printf("All characters are unique\n");
return 0;
}

Output:-


Enter a string
easycodingzone
Not unique


Recommended Post:

Hackerearth Problems:-

Hackerrank Problems:-

Data structure:-

Key points:-

 MCQs:-

Post a Comment

0 Comments