software engineer- professional Level, any solutions ?
You are given an old touch smartphone numbers having dial pad and calculator app.
Aim: The goal is to type a number on dialpad.
But as phone is old, some of the numbers and some operations can't be touched. For eg. 2,3,5,9 keys are not responding , i.e you cannot use them But you can always make a number using other numbers and operations in Calculator. There could be multiple ways of making a number
.Calculator have 1-9 and +,-,*,/,= as operations. Once you have made the number in Calculatoryou can copy the number and use it.
You have to find minimum number to touches required to obtain a number.
#Input:# There will be multiple Test cases .Each test case will consist of 4 lines 1) First line will consist of N,M,O N: no of keys working in Dialpad (out of 0,1,2,3,4,5,6,7,8,9) M:types of operations supported (+,-,*,/) O: Max no of touches allowed 2) secon...