Finding CB Numbers

#1

Can you provide some hint ?

#2

Hey @shubhangis248
According to the Problem the work is to find the Max CB numbers from the given number.

  • As to work on substrings of the given number, we will capture the element into the String instead of integer .
  • The number ā€˜nā€™ given is nothing to do with our approach(as we are working on String) but can be useful acoording to your approach.

Intuition :

  • Put loop on string that will give substring of every length.
  • create a function that will return true if the passed number is a CB number otherwise return false.
  • To put a check if the digit is already a part of the any other CB number, create an boolean array say, valid which store which digits till now has been a part of any other CB number.
  • Take a counter and increment if a CB number is found.
  • At the end print the count.
1 Like
#3

I did not get the idea of how to check whether a digit be a part of any other CB number,so if you could provide the code?

#4

I would first recommend to try it once. If it fails then i can provide you with my code.