Find out whether an array/string contains non-repeated characters.

Question

Utilisateur anonyme · Accepted Answer

Two solutions I gave

1. Make a bucket of ASCII (256),/ Eng Alphabet(26)characters.Look for  count of A[i] . If 1 return false else return true in the end

Loop 
if (!Memory[A[i]]) )    
Increment (Count)
else 
 return false
End
return true

2. Create a Hashset/Hashtable. Look for A[i] . If found return false else return true in the end

   Loop
    if ! Get(A[i])
     Push (A[i])
   else
    return false
   End
    return true

Utilisateur anonyme · Answer

the complxity of your solution will be  O(n) runtime and O(n) memory 
you can do better

Zalando

Question d’entretien chez Zalando

Réponses aux questions d'entretien

Entreprises suivies

Recherche d’emplois