Amazon Interview Question

1. Maze problem with maximum one obstacle destruction. 2. Nearest k points