Блог пользователя rahul_1234

Question To Be Done in O(N)
Автор rahul_1234, история, 8 лет назад, По-английски

Hi, I wanted to solve this question in O(N) but couldn't think of it. I did it in O(N logN ) using priority queue but can somebody provide me O(N) solution.

https://postimg.org/image/c31iexg13/

The link of question is not opening now, so I have shared the pic of question.

  • Проголосовать: нравится
  • -15
  • Проголосовать: не нравится

»
8 лет назад, # |
← Rev. 2   Проголосовать: нравится -18 Проголосовать: не нравится

no comments

→ Ответить
  • »
    »
    8 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    I guess it can be solved in O(N) as some of my friends did it in O(N).

    → Ответить
    • »
      »
      »
      8 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Not possible. Ur friends do not know how to estimate the TC. And I seriously doubt this can be solved using a PQ. Can u post a link to your solution?

      → Ответить