5 ms·

Features in this video: https://www.youtube.com/watch?v=pKO9UjSeLew https://www.youtube.com/watch?v=pKO9UjSeLew

• wahern 5y ago
  According to the solution in the video, the problem upthread was stated incorrectly. There's an additional constraint that only integers in the interval [1, N], where N is the size of the array, are permitted; or at least where the numbers can be trivially mapped to that interval (e.g. subtraction of an offset).
  • hvdijk 5y ago
    The problem upthread was stated correctly. The video shows the solution for a similar but different problem.
    • wahern 5y ago
      Ah, right. The critical constraint upthread seems to be "more than half of them are the same".