Light71192's blog

By Light71192, history, 5 years ago, In English

Here we have to print the value of 'x*j'. This problem was asked in my coding interview (Jaguar: Software Profile). Constraints were not mentioned in the problem.

This is the solution that I came up with : https://ideone.com/Uvqvqf Code Explanation: I used a brute-force approach where I found all possible strings consisting of only 4 and 0 using bit-manipulation. Then I searched for the first number which gives : (number % x == 0) true.

It works for small inputs only. Please help me out with this problem and tell me if my approach is correct because I am unable to find any similar problem anywhere else. If possible suggest a similar problem so I can try my approach on that problem to see if it works or not.

Hints are also welcomed.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Use bfs. Something like this