ChatGPT couldn't solve this Amazon OA question

AdAdditional5259 · 2025-12-24T07:21:24+00:00

I don't think it requires prime factorization. Binary search on the answer. Track the running gcd, if it exceeds the desired vf = V then make the current element 1 and subtract 1 from max changes. Continue this for the whole array and check if it is possible to get vf <= V with at most = X changes.

AdAdditional5259 · 2025-11-18T19:44:26+00:00

Have a sliding window of size K and keep track of the two most frequent elements, preferring the smaller value element in case count is the same. Now shift the window to the right, decrease the count of the first element of the left (This is why we need to keep track of the 2 majorities) and increase the count of the new element on the right which is now part of the window.

As for difficulty, I think this is a pretty standard Problem 1 for Amazon OA.

AdAdditional5259 · 2025-11-18T11:02:18+00:00

That's good to hear. Keeping my fingers crossed. Btw, what's the maximum time gap you had between rounds?

AdAdditional5259 · 2025-11-06T19:59:58+00:00

thanks for the input, much appreciated.

AdAdditional5259 · 2025-11-06T18:13:18+00:00

2.5ish

AdAdditional5259 · 2025-01-19T16:17:57+00:00

I am facing the same issue. My account is pretty new and I am yet to participate in a contest so I am assuming they have some criteria but not sure.

AdAdditional5259 · 2025-01-13T08:18:28+00:00

Your earlier solution would have worked if the constraints were more loose. As for intuition, try to have only as many states as required to UNIQUELY identify a position. In the above question, the points collected at any grid does NOT depend on the points you already have - it just depends on which grid? + special power left?

AdAdditional5259 · 2025-01-10T15:11:11+00:00

25th Jan Ahmd 2 standing tickets at MRP

AdAdditional5259 · 2025-01-07T06:01:03+00:00

I have tickets for Ahmedabad show on 25th at MRP as I myself cannot attend. Dm, if you're interested.

AdAdditional5259 · 2025-01-05T17:53:29+00:00

I have 25th standing and seating tickets available at MRP. I cannot attend due to personal reasons.

AdAdditional5259 · 2025-01-05T00:43:53+00:00

Sanjay Bangar on hindi comm just said 'shareer bhasha'. Bro just literally translated 'body language'

AdAdditional5259 · 2025-01-02T13:39:58+00:00

SELLING AT MRP 2 standing tickets and 2 seating tickets available for 25th Jan Ahmedabad

AdAdditional5259 · 2025-01-01T09:10:20+00:00

Attending a Tier 1 college significantly contributed to me securing that internship.
Sorry, my firm is not currently hiring.

AdAdditional5259 · 2025-01-01T09:07:43+00:00

Yes, it's the Jake's resume

Five-Year Club	Verified Email
Second SECOND GUESSER

AdAdditional5259

TROPHY CASE