For the complete documentation index, see llms.txt. Markdown versions of documentation pages are available by appending .md to page URLs.
Skip to content

Unique String

Implement an algorithm to determine if a string has all unique characters,What if you cannot use additional data structures?

import scala.collection.mutable.Map

def uniqueWithMap(s:String): Boolean = {
  val charMap = Map[Char, Int]()
  for (i <- 0 until s.length) {
    charMap.get(s(i)) match {
      case Some(j) => return false
      case None => charMap += (s(i) -> i)
    }
  }
  true
}

def uniqueWithBitMask(s:String): Boolean = {
  var code_pt,checker = 0
  for (i <- 0 until s.length) {
    code_pt = 1 << (s(i).toInt - 'a'.toInt)
    if ((checker & code_pt) > 0) return false
    checker |= code_pt
  }
  true
}

Last updated