Amazon last 6 months DSA question compilation

Given a list of bus routes where each route has multiple stops, find the minimum number of buses to take to get from a source to a destination stop.

Given a list of courses and their prerequisites, find an order to take the courses such that all prerequisites are satisfied.

Determine if there is a cycle in a 2D grid where each cell represents a node connected to its adjacent cells.

Given equations in the form of a/b = k, determine the value of a given query like a/c.

Determine which nodes in a directed graph are safe states, meaning there is no cycle and no path leads to a cycle.

Determine if all rooms in a building can be unlocked starting from room 0, given that each room contains keys to other rooms.

Find the maximum number of consecutive 1s in a binary array you can get by flipping at most k 0s to 1s.

Find the minimum number of operations to reduce a number X to zero by either subtracting a number from the array or subtracting 1 from X.

Calculate the maximum possible minimum distance between two balls placed in a line of positions, given certain constraints on their placement.

Find the index of a target element in a sorted array that has been rotated at some pivot point.

Find the length of the longest valid parentheses substring in a given string.

Remove k digits from a number represented as a string to make the resulting number as small as possible.

Find the maximum profit that can be achieved by buying and selling stocks on different days, with the constraint that you can only hold one stock at a time.

Merge k sorted linked lists into one sorted list.

Convert an integer to its English words representation.

Merge overlapping intervals in a list of intervals.