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

      Microsoft

      Engaged Employer

      Microsoft Software Engineer interview

      Microsoft Interview Question

      Software Engineer Interview

      Write a code for finding a certain element in an unsorted array assuming element definitely exists. How can we improve the efficiency?

      Interview Answers

      Anonymous

      Oct 9, 2012

      O(n) ia always smaller than O(nlogn)+O(logn). hence linear search will always be efficient

      1

      Anonymous

      Oct 17, 2009

      i think the simplest way to solve is to scan it once, it will have O(n) complexity well any other answers?

      Anonymous

      Nov 12, 2009

      it's O(n) to improve efficiency sort it first : O(nlgn) then every look-up becomes O(lgn)

      1
      Related searches: Microsoft reviews | Microsoft jobs | Microsoft salaries | Microsoft benefits | Microsoft conversations
      Microsoft interviews