Given a one/two digit timing, calculate the possibilities of occurrence of other timings(including the glowing one) with relevant to glowing segments, assuming some segments may not be glowing. Displaying the numbers is done using seven segment display. It is guaranteed that the sticks currently displaying are working fine..
Input : 78
Explanation: Example 1:7 can be replaced by 5 different numbers 9, 3, 8, 0 and 7(if none of the segment is broken) and 8 can be replaced by only 1 number i.e 8 itself(if none of the segment is broken), therefore the answer is 5*1=5. Example 2:0 can be replaced by 2 numbers, 8 and 0, while 5 can be replaced by 4 different numbers. So, answer is 4*2=8.
Approach : Calculate for every number from 0–9 what all digits are possible by adding or removing exactly one rod from the display. Store this in an array and the answer will be product of the array value of both the digits of the input. Below is the implementation of above approach:
Please Login to comment...