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

      Meta

      Engaged Employer

      Meta Software Engineer interview

      Meta Interview Question

      Software Engineer Interview

      What is the running time of quicksoft?

      Interview Answers

      Anonymous

      Apr 20, 2010

      O(n^2) for worst case Average is O(nlogn) It depends a lot on ur pivot choice

      4

      Anonymous

      Nov 20, 2011

      Let me add for those who might want to google for the algorithm that the interview candidate misspelled it: is quicksort, not quicksoft.

      Anonymous

      Apr 12, 2010

      O(nlogn)

      Related searches: Meta reviews | Meta jobs | Meta salaries | Meta benefits | Meta conversations
      Meta interviews