#divide and conquer

5 divide and conquer interview questions, asked at Meta, Applied Intuition, Google and 1 more company. Last asked Sep 2026.

Locate vehicles with a square-region query APICodingAn API answers whether any vehicle lies inside a given square region. Use it to find every vehicle's location. Clarify the search bounds, how precise positions must be and how to…
Last asked Sep 2026
Find bad GPU nodes with group testsCodingA cluster has n GPU nodes with ids 0 to n - 1. Each node is either good or bad, and you do not know which in advance. The only way to learn anything is a test service: A failing…
Last asked Sep 2026
Merge k sorted listsCodingMerge k sorted linked lists into one sorted list. Compare a min-heap of list heads with pairwise merging, and give the time complexity in terms of the total number of nodes and k.
Last asked Feb 2026
Find the conflicting pair of tests with a black-box runnerCodingA black-box run(tests) runs a set of tests together and reports failure when the set contains a conflicting pair of tests; any test alone passes. Find the conflicting pair with as…
Last asked Jan 2026
Count distinct values in a sorted array with few distinct valuesCodingA sorted array is huge but holds only a handful of distinct values. Count the distinct values faster than scanning every element: from each new value, binary search (or gallop) to…
Last asked Aug 2025