Check Point Software

You are given an array of coins with varying denominations and an integer sum representing the total amount of money; you must return the fewest coins required to make up that sum; if that sum cannot be constructed, return -1.

First they asked me about myself,what is the course that I loved the most at university, asked me about OOP and then some code questions, what is the difference between array and linkedlist, find the second max

Lots of questions, two interviewers involved, the whole process took more than four hours, including oral and written quizzes, the interviewers were very polite and kind but the questions were very difficult, and not enough time was given to solve t