Lecture 18: Data Structures and Algorithms - Richard Buckland

[MrPEDOCTOR]

Nice video sharing .

[jhamien920]

I won't forget this man. I learned a lot from this guy.

[BucklandRichard]

@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!)

[MarinoviciR]

@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.