Amazon Non Software Development Engineer interview questions

First, there was an online coding question, which was not easy. Then there was an onsite interview. Generally simple questions over 4 technical rounds. Questions: 1 Print all the elements in an array that have occurred an odd number of times 2 Design a Chess game 3 Design a Parking Lot 4 Given an array of stock prices, where the increasing indexes of the array signify the increase in time. Return a good time to buy and sell such that profit is maximized. 5. Given a Linked List, split this linked list into 2 lists such that one list contains only odd numbers and the other one contains only even numbers 6. Find the square root of a number. Optimize.