silenttkillerr's blog

Large Test Case
By silenttkillerr, history, 2 years ago, In English

This Question logic implemenation is easy , but as test case is very large so it is not able to pass in 2 seconds even after Meomizing the answer.

Images :

https://imgur.com/gallery/anvdek1

  • Vote: I like it
  • -25
  • Vote: I do not like it

»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by silenttkillerr (previous revision, new revision, compare).

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

This problem can not be solved.

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by silenttkillerr (previous revision, new revision, compare).

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by silenttkillerr (previous revision, new revision, compare).

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

There are up to 2 parts of each sequence of events 1) ball is passed around without entering a cycle 2) eventually the ball will enter into a cycle for large number of passes. Proof: if there are more passes that people, then some person must receive the ball more than once by pigeon hole principle.

You need to handle both cases elegantly. The cycle part needs to be handled with modular arithmetics.

→ Reply
  • »
    »
    2 years ago, # ^ |
    ← Rev. 3   Vote: I like it +3 Vote: I do not like it

    so we just figure out the cycle size and check if the number of passes in the questions is below that or above that and give the ans using modular arithmetics right?

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
      ← Rev. 2   Vote: I like it 0 Vote: I do not like it

      Yep, you got it! Also note that the cycle may not start on the first person so you need to handle that too.

      → Reply
      • »
        »
        »
        »
        2 years ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        i don't get how these questions seemed so damn hard when i was giving company online assessments, but now they seems like a breeze lol

        → Reply