Skip to contentSkip to footer
      employer cover photo
      employer logo
      employer logo

      Google

      Engaged employer

      Google Software Engineer interview

      Google interview question

      Software Engineer Interview

      Remove duplicate characters from a string

      Interview Answers

      Anonymous

      28 Jun 2014

      Use an array[260] or array[130] to indicate whether a character is found or not.

      1

      Anonymous

      10 Sept 2014

      Or better, you can use a bit vector if you make sure that the characters are from a-z. linear running time O(n) and O(1) space with just using one int variable.

      Related searches: Google reviews | Google jobs | Google salaries | Google benefits
      Google interviews