ScaleOps Software Engineer interview questions

First, you’re asked to define what a percentile is. Then, you need to find the Xth percentile in an array of size N, which includes both negative and positive numbers. Later, you’re given a range-limited case with only positive numbers. They explicitly mention that you don’t need to use or recall the counting sort algorithm — the focus is on getting the Xth percentile, not sorting the array. It’s a very straightforward implementation, and there are at least two obvious ways to solve it. You’re expected to write the solution in the language you’re most comfortable with. Make sure to ask questions about the role and the team. Don’t hesitate to dig into technical details — you’ll likely end up working directly with the people interviewing you.

Given array and p when p is percent 1<=p<=100 And find the element that is big from p elements in the array