Interview questions

Maximum Calories Burnt from Jumps

Companies: Amazon

Array · Greedy · Sorting · Two Pointers

Maximum Capacity Within Budget

Companies: Amazon, Microsoft

Array · Binary Search · Sorting · Two Pointers

Maximum Consistent Columns in a Grid

Companies: Amazon

Array · Dynamic Programming · Matrix

Maximum Distance Between Unequal Words in Array I

Companies: Walmart Labs

Array · String

Maximum Equal Adjacent Pairs After at Most One Replacement

Companies: Amazon

Array · Counting · Hash Table

Maximum Gap

Given an integer array, find the maximum difference between successive elements in its sorted order; if fewer than two elements return 0. The catch is…

Companies: Waymo

Array · Bucket Sort · Pigeonhole Principle · Radix Sort

Maximum Number of Items From Sale I

Companies: Microsoft

Array · Dynamic Programming · Greedy

Maximum Number of Visible Points

Convert each point to its polar angle around your location (counting points at the exact location separately), sort these angles and handle the circular wrap…

Companies: Anduril

Array · Geometry · Math · Sliding Window

Maximum Partition Factor

Companies: Gameskraft, Google

Array · Binary Search · Breadth-First Search · Depth-First Search

Maximum Path Score in a Grid

Companies: Google, Microsoft

Array · Dynamic Programming · Matrix

Maximum Product of Three Elements After One Replacement

Companies: Google, Meta

Array · Greedy · Math · Sorting

Maximum Score After Binary Swaps

Companies: Amazon

Array · Greedy · Heap (Priority Queue) · String

Maximum Score with Co-Prime Element

Companies: Atlassian

Array · Combinatorics · Enumeration · Hash Table

Maximum Subarray Sum After at Most K Swaps

Companies: Google

Array · Binary Indexed Tree · Greedy · Hash Table

Maximum Subarray Sum After Multiplier

Companies: Amazon, Google

Array · Dynamic Programming

Maximum Subgraph Score in a Tree

Companies: Microsoft

Array · Depth-First Search · Dynamic Programming · Tree

Maximum Sum of Alternating Subsequence With Distance at Least K

Companies: Visa

Array · Dynamic Programming · Segment Tree

Maximum Sum of Three Numbers Divisible by Three

Companies: Amazon

Array · Greedy · Heap (Priority Queue) · Sorting

Maximum Total Value

Companies: Google, Infosys

Array · Binary Search · Greedy · Math

Maximum Total Value of Covered Indices

Companies: Amazon

Array · Dynamic Programming · Greedy · String

Maximum Transactions Without Negative Balance

Companies: Paytm

Array · Greedy · Heap (Priority Queue)