Recently I got stuck on a question. Any help will be appreciated. Question is -

You are given an old touch smartphone numbers having dial pad and calculator app. The goal is to type a number on dialpad. Calculator have 1-9 and +, -, * , /, = as operations. But as phone is old, some of the numbers and some operations can’t be touched. But you can always make a number using other numbers and operations. There could be multiple ways of making a number. You have to find minimum operation for making a number. For ex: lets say 1,4,6,7,8,9 works and +,-,* works. 2,3,5 and / doesn’t work. If you have to type 18-> 2 operations. (Each touch is considered an operation). If you have to type 5 -> ‘1+4=’ that requires 4 operations. There could be other ways to make ‘5’. The goal is to find minimum operations.- — 1.