The problem sounds like, we have @ most 4bil numbers, that means we have ~300 mil numbers missing, I don't see how could find "one" missing number, unless the requirement is to find any number from the 300 mil set. If this is the case then yes the previous solution would not work.
@MarinoviciR I like the way you think! That's a nice lateral way of approaching the problem. In this case it won't work (can you see the problem?) but in general it's worth considering if you can move a problem from the algorithmic to the algebraic domain.
the abstract formal place explored by mathematics is rich + complex and many problems initially cast as non mathematical have analogs there - and humanity has developed cunning (quite amazing) ways of solving things there (yay algebra!)
Nice video sharing .
MrPEDOCTOR 2 months ago
I won't forget this man. I learned a lot from this guy.
jhamien920 3 months ago
@BucklandRichard
The problem sounds like, we have @ most 4bil numbers, that means we have ~300 mil numbers missing, I don't see how could find "one" missing number, unless the requirement is to find any number from the 300 mil set. If this is the case then yes the previous solution would not work.
MarinoviciR 1 year ago
@MarinoviciR I like the way you think! That's a nice lateral way of approaching the problem. In this case it won't work (can you see the problem?) but in general it's worth considering if you can move a problem from the algorithmic to the algebraic domain.
the abstract formal place explored by mathematics is rich + complex and many problems initially cast as non mathematical have analogs there - and humanity has developed cunning (quite amazing) ways of solving things there (yay algebra!)
BucklandRichard 1 year ago