Question

write a method in JAVA

Find duplicates in a list using O(n) runtime

boolean containsDuplicate(String[] a)

Answer 1

import java.util.Scanner;

class Duplicates
{
public static void main(String args[])
{
Scanner s=new Scanner(System.in);
int n;
System.out.println("Enter Size of Strings :");
n=s.nextInt();
String str[]=new String[n];
System.out.println("Enter Strings");
for(int i=0;i<n;i++)
{
str[i]=s.next();
}

if(containsDuplicate(str))
{
System.out.println("Strings contain Duplicates");
}
else
{
System.out.println("Strings does not contain Duplicates");
}
}
static boolean containsDuplicate(String str[])
{
for(int i=0;i<str.length;i++)
{
for(int j=i+1;j<str.length;j++)
{
if(str[i].equals(str[j]))
{
return true;
}
}
}
return false;
}
}