Largest Permutation Discussions | Algorithms | HackerRank
We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
# ThinhNguyen97"""IMissThoseMomentsISpentWithYouKitchenTableMirrorSofa"""# Python is scripting language use interpreter# import numpy as np# import matplotlib.pyplot as plt# import pandas as pdfrommathimport*frombuiltinsimportstaticmethodfromcollectionsimportCounterfromcollectionsimportdefaultdictfromcollectionsimportnamedtuplefromcollectionsimportdequefromqueueimportLifoQueueimportheapqimportfunctoolsimporthashlibfromdatetimeimportdatetime,timedeltaimportjsonimportrefromitertoolsimport*importqueuefrombisectimportbisect_leftdefsolve(N,k,arr):position=[0]*(N+1)foriinrange(N):position[arr[i]]=iI=0whilek>0andI<N:ifarr[I]!=N-I:temp=arr[I]arr[I],arr[position[N-I]]=arr[position[N-I]],arr[I]position[temp]=position[N-I]position[N-I]=Ik-=1I+=1returnarrdefmain():n,k=map(int,input().rstrip().split())a=list(map(int,input().rstrip().split()))print(*solve(n,k,a))if__name__=='__main__':main()
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Largest Permutation
You are viewing a single comment's thread. Return to all comments →