Meta E5 Product Phone Screen | Reject

Round 1

Questions:

1. Given a log file of inputs with functions and timestamp:

   foo 0
   bar 10
   bar 30
   foobar 50
   foobar 70
   foo 100

   return the time per each function minus the internal calls. Expected output: { bar: 20, foobar: 20, foo: 60 }

2. Given a MxN matrix, starting from top left, return the most optimal path from top left to bottom right. Return an invalid case if cannot get out. (Similar to 1091. Shortest Path in Binary Matrix but expecting path and only 4 directions)

   • Example:

     [ 0 0 0
       1 0 1
       1 0 0 ] -> [[0,0], [0,1], [1,1], [2,1], [2,2]]
     
     [ 0 0 0
       1 1 1
       1 0 0 ] -> [-1]

   • Follow-up: Since BFS is O(M^2N^2) space complexity, can you do better?