Taraskin
Guest
Arrays Zadacha
Reshaem zadachu:
Imagine you have array of N numbers from 1 to N+1 (inclusive, one number
missing). The numbers are in random order.
Produce an algorythm that will in linear time, in place detect which
number from the range is missing.
(in place -- znachit nel'zia ispol'zovat' escho odin array.)
Reshaem zadachu:
Imagine you have array of N numbers from 1 to N+1 (inclusive, one number
missing). The numbers are in random order.
Produce an algorythm that will in linear time, in place detect which
number from the range is missing.
(in place -- znachit nel'zia ispol'zovat' escho odin array.)
