AMAZON SOFTWARE DEVELOPMENT ENGINEER INTERVIEW QUESTIONS

 1.      reverse a linked list
 2.      find a pattern 'p' in a string 's'
 3.      find-all-anagrams-in-a-string
 4.      find common ancestor for a n-ary tree
 5.      Write breadth-first search in a matrix
 6.      What is the time complexity of your solution?
 7.      Algorithm .construct a BST
 8.      Rotate a matrix and reverse the second half linked list.
 9.      Rotation of matrix by 90 degrees and smallest sum in Binary Tree.
 10.    Find the longest palindromic substring
 11.    Return the k-closest points to the center of a cartesian plane given an array of coordinates.
 12.    Create and return a deep copy of a singly linked list where each node also has an additional pointer to a random node in the list.
 13.    Use an in-built api to achieve some additional functionality.
 14.    Discuss runtime tradeoffs for getting an item at a specific location if the container object is an array vs. a Linked List vs. a Hash Table.
 15.    How to shuffle a deck of cards
 16.    Describe x resume item
 17.    Find the first bad version, follow up with can you determine if the version code is similar.
 18.    Write a function that returns true if a string of parentheses is balanced or not, such as "(())()", which would return true.
 19.    Write a function that rotates a 2-dimensional array clockwise or counter clockwise 90 degrees depending on a given parameter, which I believe was either -1 or 1, which told you which way to rotate it. You are given the 2D array as a parameter as well.
 20.    Find the longest palindromic substring from the given string.
 21.    calculate overlap area of two rectangles
 22.    Tell me about some projects you have worked on?