Pergunta de entrevista da empresa Uber

0) HR asks a) What is the time complexity of finding a number on an unsorted array, b) Advantages of using SQL or NoSQL, c) What would you do if you notice a query on your database is taking too long. 1) Number of steps in a grid dfs from a start node to target node where you can only walk in one direction, incrementing both your coordinates or bouncing on the grid wall if not possible to do so. 2) Build a BST from a sorted array of numbers. 3) Leetcode Bus routes problem. 4) Leetcode K Closest Points to Origin. 5) Design Google maps.