• 0

Algorithm: find unique characters in a string using javascript

Problem :

Given a string find all the unique characters in the stirng.

Input : A string
Output : A string

Logic :

  • Iterate over entire string and create a frequency map
  • If the character occurs for the first time then set its value to 1
  • Else set its value to -1.
  • return a string with characters whose frequency was 1 in the frequency map.

Time complexity : O(n) ; where n is the string length
Space complexity : O(1) ; constant

Solution :