Solution Of Winning Strategies Problem || Problem by Coding Ninjas || C++ Solution
PROBLEM STATEMENT:
Our college team is going to the sports fest to play a football match with our coach. There are n players in our team, numbered from 1 to n.
The coach will know the position of another team hence create a winning strategy. He creates the position of every player in a specific order so that we will win and then he starts swapping two players at a time to form the positions.
He swaps payers in such a way that it can't be understood by another team:
1. Any player can swap with the player directly at front him
2. One player can swap at most with two other players
If the specific order is formed then our team will win otherwise we will lose
Input Format
The First line contains numbers of players in team: n
The second line contains n space separated integers denoting the specific position of players: i-th integer denotes the position of Ai player in winning strategy
Output Format
If our team wins print "YES"(without quotes) and in next line print the minimum numbers of swapping required to form this specific order otherwise print "NO"(without quotes)
Solution Code: https://github.com/misrapk/ProblemSol...
Facebook: / peeyush.k.misra.7
Blog: www.facttytech.blogspot.com
Instagram: @letscode_daily
LIKE SHARE AND SUBSCRIBE