⌘K
Flycodx

IRCTC Waitlist Confirmation Cascade

IRCTC Waitlist Confirmation Cascade

MediumArrays50% accepted

In IRCTC's waitlist system, when a passenger cancels their ticket, multiple waitlisted passengers get confirmed based on their position. Given a cancellation and waitlist position array, determine the total number of passengers confirmed in this cascade event.

Approach

Given the number of cancellations and an array of waitlist positions, count how many passengers get confirmed when seats become available.

Input

cancellations=3 waitlist=[5,2,8,1,9,3]

Output

3
solution.py
Loading editor...
Test 1
Test 2
Test 3

Press Run to test your custom input, or Submit to judge against all test cases.

Sign in to continue

Create a free account to run code, submit solutions and track progress.

  • Free forever — no credit card
  • 10+ languages with live execution
  • Points, streaks & leaderboards
Auto Save OnLn 1, Col 1Spaces: 4UTF-8LFPython 3