Are we allowed to re-order the line ?


  • -1
    A

    If we are allowed to re-order the kids in the line based on priority then there is ALWAYS an optimal solution for any given set of priority list. I am seeing this problem as an application of the "Array Wiggle" problem - where if you can rearrange the kids in a way that you will wiggle an array - then the optimal answer is always (N/2 + N) = 3N/2 for any given arrangement. Any thoughts ?


  • 1
    V

    Simply: it's not what the problem asked.


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.