FastPrepPredict Answer
Problems/Predict Answer

Predict Answer

Amazon logoAmazon● MediumFULLTIMEOA

Updated Sep 2026

QuestionFunctionExamplesConstraints

Problem statement

In this stock price prediction game, Player 1 provides Player 2 with stock market data for n consecutive days, representing the stock prices on each day, represented by stockData[].

The rules of the game are as follows:

  • 1. Player 1 will tell Player 2 a specific day number i (where 1 ≤ i ≤ n).
  • 2. Player 2 has to find the nearest day j (where 1 ≤ j < i or i < j ≤ n) in the past or future on which the stock price was lower than on the given day, i.e., stockData[j] < stockData[i].
  • 3. If there is more than one j which satisfies Rule 2 (i.e., a tie in distance), then Player 2 will choose the smaller day number (i.e., the smallest j satisfying Rule 2).
  • 4. If no such day j exists, then the answer for that case is -1.

Given q queries in the array queries, the task is to find the answer for each queries[i] in queries and return a list of answers as per the above rules corresponding to each query.

Note: The description and the answer format both adhere to 1-based indexing for the arrays.

Function

predictAnswer(stockData: int[], queries: int[]) → int[]

Complete the function predictAnswer in the editor.

predictAnswer has 2 parameters:

  • int stockData[n]: an integer array where stockData[i] is the stock price on the i-th day (where 0 ≤ i < n).
  • int queries[q]: an integer array where queries[i] is the day number given in the query (where 0 ≤ i < q).

Returns int[]: an integer array where the value at each index i is the answer to queries[i].

Examples

Example 1

stockData = [5, 6, 8, 4, 9, 10, 8, 3, 6, 4]queries = [6, 5, 4]return = [5, 4, 8]
Example 1 illustration

On day 6, the stock price is 10. Both 9 and 8 are lower prices one day away. Choose 9 (day 5) because it is before day 6. On day 5, the stock price is 9. 4 is the closest lower price on day 4. On day 4, the stock price is 4. The only lower price is on day 8. So, the output is [5, 4, 8].

Example 2

stockData = [2,1,3]queries = [2,1]return = [-1,2]

Day 2 has no lower stock price. For day 1, day 2 has a lower price.

Constraints

  • 1 ≤ n ≤ 10^5
  • 1 ≤ stockData[i] ≤ 10^9
  • 1 ≤ q ≤ 10^5
  • 1 ≤ queries[j] ≤ n

More Amazon Online Assessment questions

  • Get Smallest Base SegmentOA · Seen Nov 2026
  • Minimum Cost of Left and Right PropagationOA · Seen Nov 2026
  • Minimum Grid InconvenienceOA · Seen Nov 2026
  • Maximize K-Element AND with an Increment BudgetOA · Seen Nov 2026
  • Maximize Shipment Order by Sorting One WindowOA · Seen Nov 2026
  • Maximum Equal-Bit Pairs in a SubsequenceOA · Seen Nov 2026
  • First Non-Repeating CharacterOA · ONSITE INTERVIEW · Seen Nov 2026
  • Two SumOA · PHONE SCREEN · Seen Nov 2026
  • Minimum Merge ConflictsOA · Seen Nov 2026
  • Shopping Cart BillingOA · Seen Nov 2026

Similar questions at other companies

  • Maximum Interactive Team SizeMicrosoft · OAMicrosoft interview questions
  • Linear InterpolatorTwo Sigma · OATwo Sigma interview questions
  • Choose ContainersIMC Trading · OAIMC Trading interview questions
  • Minimize Maximum Group DifferenceDRW · OADRW interview questions
  • Maximum Riders in CarUber · OAUber interview questions
  • Maximum Team SizeExpedia · OAExpedia interview questions
  • Maximum Taxi EarningsWells Fargo · OAWells Fargo interview questions
  • Minimum-Cost Solar Rooftop AllocationDeloitte · OADeloitte interview questions
  • Pizza Shop (Google Tokyo)Google · OAGoogle interview questions
  • Aggressive CowsPeopleStrong · OAPeopleStrong interview questions

Amazon interview experiences

  • Amazon SWE OA with AI Coding: 1 Experience
  • Amazon SWE Intern Phone Screen Interview Experience: 1 Experience
  • Amazon New Grad SDE I OA and Virtual Onsite: 1 Experience
  • Amazon BIE Intern SQL and Interview Questions: 17 Experiences
  • Amazon Experienced SWE AI-Assisted Debugging OA: 1 Experience
  • Amazon SDE II (L5) Interview Questions: 5 Experiences
See Amazon hiring insights
Saved
class Solution {
    public int[] predictAnswer(int[] stockData, int[] queries) {
      // write your code here
    }

}
Checking account…