Alarm.com Interview Question
Algorithm questions: coin change to make a certain value (greedy algorithm works for this one), given an array of numbers, find the max span of indices between two numbers
Interview Answer
Anonymous
Aug 16, 2019
For the coin change question, I used a greedy algorithm which worked for the given coin denominations. For the array question, I used a dictionary to store the number and its first index, and a one pass approach to find the max span of indices
1