NVIDIA interview questions

1. Sort an array of Chars. Answer: Bucket Sort - O(n) time 2. Randomly and Uniformly return a position in a circle using only a coinFlip function for randomizing. Answer: Create divide and conquer function that uses coinFlip to randomly generate values between an upper bound and lower bound. Then feed function the (min,max), (0, radius) to get a radius of the function point, then feed the function (0, 2*pi) to get an angle around the circle of radius returned about, then use trig to return an X,Y position in space.