Interview questions
Find a company or topic. Read the sources, then practice.
Loading the question library…
Find a company or topic. Read the sources, then practice.
Loading the question library…
Showing 251–275
Companies: Amazon
Array · Greedy · Hash Table · Math
Given an undirected graph and a set of initially infected nodes, choose one initial node to remove so that the eventual malware spread across connected…
Companies: Zomato
Array · Breadth-First Search · Depth-First Search · Graph Theory
Companies: Meta
Array · Greedy
Companies: Snowflake
Array · Enumeration
Companies: Amazon, Google, Meta, Microsoft
Array · Hash Table · Math
Companies: Google
Array · Bit Manipulation · Greedy · Matrix
Companies: Meta
Array · Graph Theory · Heap (Priority Queue) · Matrix
Companies: Amazon
Array · Graph Theory · Heap · Matrix
Companies: Amazon
Array · Graph Theory · Heap (Priority Queue) · Shortest Path
Companies: Amazon
Array · Dynamic Programming · String
Companies: Uber
Array · Counting · Greedy · Hash Table
Choose k workers and pay each proportional to quality while meeting their minimum wages; the group's cost equals (sum of selected qualities) * max(wage[i]/quality[i]) among…
Companies: Apple
Array · Greedy · Heap (Priority Queue) · Sorting
Companies: Visa
Array · Greedy · Prefix Sum
Partition the ordered list of jobs into d contiguous days (at least one job per day) to minimize the sum of daily difficulties, where each…
Companies: Atlassian, Microsoft
Array · Dynamic Programming
Companies: Amazon, Google
Array · Hash Table
Companies: Amazon, Google, Microsoft
Array · Hash Table
Companies: LinkedIn
Array · Dynamic Programming · Greedy · Prefix Sum
Companies: Google
Array · Binary Search
Companies: Bloomberg
Array · Greedy · Sorting
Companies: Accenture
Array · Hash Table
Given a target distance, initial fuel, and stations at positions with fuel amounts, determine the minimum number of refueling stops needed to reach the target…
Companies: D. E. Shaw, Uber, Waymo
Array · Dynamic Programming · Greedy · Heap (Priority Queue)
Given an array of positive integers where an operation halves any chosen element, find the minimum number of operations to reduce the total sum by…
Companies: Nutanix
Array · Greedy · Heap (Priority Queue)
Companies: Amazon
Array · Greedy
Companies: Teradata
Array · Binary Search · Bit Manipulation · Two Pointers