Anduril Interview Questions

Traverse a given matrix in a spiral pattern, returning all elements in the order you visit them. Essentially, walk around the matrix layer by layer, adding elements to a list.

Given a grid representing land and water, count the number of distinct islands. An island is formed by connected land cells.

Imagine you're standing at a fixed location looking at points on a 2D plane. Determine the maximum number of points you can see within a given field of view by rotating your position.

You are given a collection of video clips and a target duration. Determine the minimum number of clips needed to cover the entire duration from start to finish by stitching them together.

Find the minimum distance between two given words in a list of words. You are given a list of words and two target words; determine the shortest distance between them in the list.

Given a list of words, group together all the anagrams. Anagrams are words that contain the same letters rearranged.

Implement a search suggestion system. Given a search word and a list of product names, return the top 3 product suggestions after each character of the search word is typed.

Determine if it is possible to finish all courses given prerequisites. Some courses must be taken before others; can you find a valid order?

Design a data structure that efficiently finds the median of a constantly updating stream of numbers. You need to support adding new numbers and querying the current median.

Given a list of daily temperatures, find how many days you have to wait until a warmer temperature. Return a list where each element represents the waiting days for each day's temperature.

You're given a list of courses and their prerequisites. Determine a valid order in which you can take all the courses, respecting the dependencies. If it's impossible to finish all courses, indicate that.

You are given the positions of houses and heaters on a line. Find the minimum radius of heaters required to cover all houses.

You're given a grid representing land and water. Change one water cell to land to maximize the size of the largest connected land area (island) and return that maximum size.

You're given a list of words and need to efficiently find the shortest distance between two specified words within that list. Unlike a simpler version, you'll be asked to do this repeatedly for different word pairs on the *same* word list.

You are given a collection of intervals. Merge all overlapping intervals into a single interval and return the result.

Transform a binary tree into a linked list, where the linked list represents the tree's pre-order traversal. The 'right' pointer should act as the 'next' pointer in the linked list, and the 'left' pointer should always be null.

Implement a basic calculator to evaluate a simple expression string. The expression can contain non-negative integers, '+', '-', '*', '/' operators, and spaces; integer division should truncate toward zero.

Determine if two binary trees are flip-equivalent. Flip-equivalent trees can be made identical by some number of flips of left and right children at any node.

You are given k sorted lists. Combine all of their elements into a single sorted list and return it.

You are given a grid of oranges, some fresh, some rotten. Rotten oranges contaminate adjacent fresh oranges; find the minimum time until all oranges are rotten.