[Google] Find the size of a sorted array after removing k largest elements

Recently one of my friend\'s was asked this question int Google\'s screening round: If you have an array of size N which is sorted in a non-decreasing manner and has...