Q: Given three corner points of a triangle, and one more point P. Write a function to check whether P lies within the triangle or not. Q: Write an efficient C program to find the sum of contiguous subarray within a one-dimensional array of numbers which has the largest sum. (Dynamic Programming) Q: Given a value V, if we want to make change for V cents, and we have infinite supply of each of C = { C1, C2, .. , Cm} valued coins, what is the minimum number of coins to make the change? Q: Given arrival and departure times of all trains that reach a railway station, find the minimum number of platforms required for the railway station so that no train waits. Simple HR Questions
