Microsoft | Phone | Count Words & Fibonacci number base k
Anonymous User
1184

I was asked some questions related to the project that I have worked on. Some behavioural questions like tell me a time when you had a conflict with a co worker.

Coding - Two questions, I discussed my approach and was asked to optimize it more for both space and time complexity for each problem. Once I had the most optimal solution, coded the solution and wass asked to run it with sample test cases(which I had to think myself).

  1. Count number of words in a document. Document could have multiple delimiters.
    Solution : https://leetcode.com/playground/QYQH2as4
  2. find the nth value in the sequence of fibonacci with base k
    Solution : https://leetcode.com/playground/ogXuW6LQ
Comments (4)