AccordingtoWikipedia:Insertionsort iterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelement...

Thetaskofthisproblemissimple:insertasequenceofdistinctpositiveintegersintoahashtable,andoutputthepositionsoftheinputnumbers.Thehashfunctionisdefinedtobe (&...

AccordingtoWikipedia:Insertionsort iterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Eachiteration,insertionsortremovesoneelement...

Givenanypermutationofthenumbers{0,1,2,..., N−1},itiseasytosorttheminincreasingorder.Butwhatif Swap(0,*) istheONLYoperationthatisallowedtous...

AnAVLtreeisaself-balancingbinarysearchtree.InanAVLtree,theheightsofthetwochildsubtreesofanynodedifferbyatmostone;ifatanytimetheydifferbymorethanone,rebalancingi...

Giventwosetsofintegers,thesimilarityofthesetsisdefinedtobe /,where N​c​​ isthenumberofdistinctcommonnumberssharedbythetwosets,and N​t​​ ...

About900yearsago,aChinesephilosopherSimaGuangwroteahistorybookinwhichhetalkedaboutpeople'stalentandvirtue.Accordingtohistheory,amanbeingoutstandinginbothtalenta...

Ifamachinecansaveonly3significantdigits,thefloatnumbers12300and12358.9areconsideredequalsincetheyarebothsavedas 0 withsimplechopping.Nowgiventhenumber...

Givenanypositiveinteger N,youaresupposedtofindallofitsprimefactors,andwritethemintheformat N = p​1​​​k​1​​​​×p​2​​​k​2​​​​×⋯&tim...

Forbesmagazinepublisheseveryyearitslistofbillionairesbasedontheannualrankingoftheworld'swealthiestpeople.Nowyouaresupposedtosimulatethisjob,butconcentrateonlyon...

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.Weassumethateachstructurecontainsaninteger key anda Next poi...

Givenastackwhichcankeep M numbersatmost.Push N numbersintheorderof1,2,3,..., N andpoprandomly.Youaresupposedtotellifagivensequence...

Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsofcoinsaspayments.H...

ZhejiangUniversityhas40,000studentsandprovides2,500courses.Nowgiventheregisteredcourselistofeachstudent,youaresupposedtooutputthestudentnamelistsofallthecourses...

ShoppinginMarsisquiteadifferentexperience.TheMarspeoplepaybychaineddiamonds.Eachdiamondhasavalue(inMarsdollarsM$).Whenmakingthepayment,thechaincanbecutatanyposi...