Problem Statement
A busy businessman has a number of equally important tasks which he must accomplish. To decide which of the tasks to perform first, he performs the following operation.
He writes down all his tasks in the form of a circular list, so the first task is adjacent to the last task. He then thinks of a positive number. This number is the random seed, which he calls n. Starting with the first task, he moves clockwise (from element 1 in the list to element 2 in the list and so on), counting from 1 to n. When his count reaches n, he removes that task from the list and starts counting from the next available task. He repeats this procedure until one task remains. It is this last task that he chooses to execute.
Given a
Definition
- Class:
- BusinessTasks
- Method:
- getTask
- Parameters:
- String[], int
- Returns:
- String
- Method signature:
- String getTask(String[] list, int n)
- (be sure your method is public)
Constraints
- list will contain between 2 and 50 elements inclusive.
- Each element in list will contain between 1 and 50 characters inclusive.
- Each element in list will contain only characters 'a'-'z'.
- n will be between 1 and 10000000 inclusive.
Examples
{"a","b","c","d"}
2
Returns: "a"
We start counting from a. So a is 1, b is 2. We remove b, so list is now {a,c,d}. We continue from c. So c is 1, d is 2. We remove d, so list is now {a,c}. We continue from a. So a is 1, c is 2. We remove c, and now we are left with the last task a.
{"a","b","c","d","e"}
3
Returns: "d"
We start counting from a. So a is 1, b is 2, c is 3. We remove c, now list = {a,b,d,e}. We continue from d. So d is 1, e is 2, a is 3. We remove a, now list = {b,d,e}. We continue from b. So b is 1, d is 2, e is 3. We remove e, now list = {b,d}. We continue from b. So b is 1, d is 2 and finally b is 3. We remove b, and now we are left with just one task d.
{"alpha","beta","gamma","delta","epsilon"}
1
Returns: "epsilon"
{"a","b"}
1000
Returns: "a"
{"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t", "u","v","w","x","y","z"}
17
Returns: "n"
{"zlqamum","yjsrpybmq","tjllfea","fxjqzznvg","nvhekxr","am","skmazcey","piklp", "olcqvhg","dnpo","bhcfc","y","h","fj","bjeoaxglt","oafduixsz","kmtbaxu", "qgcxjbfx","my","mlhy","bt","bo","q"}
9000000
Returns: "fxjqzznvg"
{"l","celzw","vp","n","nkmyi","uaquiikr","tgu"}
7836541
Returns: "nkmyi"
{"yhvadcqtq","myr","mjoyirny","nofaqvinol","trxphmasx","yblchjotr"}
5561784
Returns: "trxphmasx"
{"dfnm","k"}
4147202
Returns: "dfnm"
{"jegzlqohby","gvscbzrxvq","yoznfwvxfr","wtprk","zmvqlj","ughtyb","cgdincc","ztsuv","i","ba","jotel","jwn","erfhr","zdhxgfnf","hkclj","pfqy","fkfrxvnp","dzmucuzru","oqhaob","v","mgbiukmk","rqykcqogwl","ot","f","mam","bag","ildun","qtlof","xvlcbdl","fedopz","nl"}
3827158
Returns: "bag"
{"tigcvzlb","u","cj","e","snaa","hbbskf","qxkryjwb","bvbbh","gzykeeq","mqfnxhrsj","zkwvueony","gsjpvjd","svbmtbpn","u","f","dqgrpjyuo","uja","qopqpekf","wnbykja","newod","xrav","hvj","owshyj","sbsmy","gy","a","utlrl","zmucefteia","mnfwmboja","aki","wcotsl","cxjzjib","dsg","ksaj","fl","thburj","spwzxryca","ytbxi","smevxiu","uiumrxzu","dei","azciontn","ceymjemr","geiemwcx","nsltfgf","xkmn"}
9046852
Returns: "zmucefteia"
{"wl","n","hoykptlh","q","ztbjmxzaij","eoqqre","nwsimbuda","fo"}
3152975
Returns: "n"
{"pwerpci","k","budsz","cx","h","zheoihfv","aeipe","ewsvaqw","ofvgcol","kxlqvbfyb","wqlofv","gcwhnfhz","a","lv","pltwcxoz","yi","nodixfm","ujdp","avkvju","wplzbwdkz","pajqlyppx","kpigbest","bthx","gblg","ivb","zwgybnnctw","c","tbinyfef","lbabny","i","qtzhruv","azcbbhg","rxkpz","vvsr","zvzpbkxu","ncduwugkp","cahiajuq","mwckvuusha","w"}
10000000
Returns: "bthx"
{"m","sfm","bapvgub","bosipszswv","vxtiqb","igmp","frefavvk","yqhmuuki","xsvqfmnqq","eoapz","axie","rrunom","loqcvirps","i","wlwnllmuyf","uxxbhbiwc","vpxsh","wibe","yucpzyibot","gulhkimtks","hhfbjwb","axmqbmos","tidlxi","popojggnjo","fsr","vaxh","ia","bkvyv","cjlgxbo","drohy","vjchr","buwbn","cnzko","u","pqw","e","to","dmm","spfyinx","caq","df","orbttkgsv","mlihgy","mqdddbdvzb","hmlhs"}
3736222
Returns: "dmm"
{"koaejpc","cysaeugsy","wtinkacu","wbzqwqhzy","darwcliciz","dnjlb","i","y"}
4321174
Returns: "wtinkacu"
{"o","ylk","ewaverppb","hcvynep","p","yfecfjbf","o","hro","dxiwuh","rdos","crst","sqtrt","nv","ug","zeqo","zfuny","pkarll","t","qnc","pvryln","obfmfieow","oidv","foltqydbe","td","ixwulf","hkwctdrek","msjb","mbyl","wkwvosnq","ltf","xqptmp","lqsuozgu","n","rncz","vgyoe","dcp","o","tp","th","dfpmh","gdgot","qophtwcok","paeesnpvff","zrb","f","zvhstd","ygaatrtzld","txhvwfito","ggd"}
8435322
Returns: "o"
{"mdgyiwvw","pvirakih","v","h","trigbt","dv","rhys","mmlkv","kkayj","maojwbdo","fxavmlhkgg","pafhmu","gkmbxph","cy","apedrdzph","flsq","rio","ramsbpxpd","dmee","zqw","a","gvxyhfa","hg","rcqjdjdkbc","j","oilmsv","vicx","vryhznxork","t","ix","txuazrkk","bmsy","tadihl","enqxnrbpwn","huedzg","jz","nlgsbj","resnkbvxyk","d","rcmzu","pmrbdhteki","xuamzyvvtq","ztx","azycdpb","m","bdsqh","nznmhkzu","w","f","bxh"}
7718687
Returns: "vryhznxork"
{"rwjcnpb","kfcfv","znxgcjwwik","w","rwvajuce","xewmhzhjwh","zjkaap","s","iqwarieae","zerlz","u","d","pzqitbhyq","ciipw","asikhdolnb","foca","vkjepfo","s","krxpwxfllw","f"}
2588819
Returns: "rwjcnpb"
{"pqhxob","muwy","upkyms","gazkjfgu","bnokf","ajzkzefh","zmzjqtv","ke","bhkdnqf"}
1
Returns: "bhkdnqf"
{"uwcojz","aayecqwi","ua","mnknran","as","utgpear","yrghieqg","dtklrkxru","qob","cb","stxm","bcwhg"}
6123820
Returns: "ua"
{"qsxtyd","k","olt","fhr","cljigdbi","ywwjxvsf","x","tfqfxtgiz","hza","jzkfllguae","utvg","ptkb","ccecitz","sxkjnqysbg","mkxtkbebuw","sjp","st","wk","fztutk","mbkfkk","pvgehs","zramf","gzhewp","l","rwvzsquegk","kqtwvmd","akwum","jtniaqtr","jwmxrl","ruo","pzcui","lj","gipqr","cbxli","vwtfpq","ycovlvezx","ydrccpw","bu","bsygu","btknkhityr","jgnoex"}
8349319
Returns: "sjp"
{"vuulw","dvac","pjm","yntzwsnk","vrcz"}
7118670
Returns: "pjm"
{"bvgr","y","v","hgaqw","xffdiwcb","lfkkk","nsitos","l","zfknzt","lzfwcy","kgubzn","jsamkngab","snyynssuzi","rh","yebb","uvbc","ghgqsarhul","fchtdybnk","yqxfhcpsmm","u","mpqcndgcc","docpudvfm","im","labyetelv","fditwda","hlguuvi","wwwxgr","a","wtog","ftvqp","pz","npvv","viseblclg","k","y"}
4891354
Returns: "ftvqp"
{"qggyfqmnz","yxspcfoung","ktdm","ij","nodbvhgrjq","wtxieknfx","mwqzremz","rjhqeaym","jdwbwk","guu","hatpz","fgaxgrecuk","dbhucxo","xormvizr","vicyyadn","behnros","aygpilxcs","jmrw","nm","ly","wbvyji","ktbe","qwbedx","r","qkyaodwia","evloffb","jimidghfkp","wzcauotc","umbwrlrr","hedjz","k","j","hfiufqus","d","iex","hmfr","yehvvkrfd","acsfehaf","gzfn"}
8380305
Returns: "k"
{"faf","jazdoodk","ywmwl","gxhyrmwc","rhuxbf","migzdyhp","qussxdptit","wiiuh","l","coln","atfwrt","igvazctdx","vku","woab","h","ndbdig","aofgaqyfo","uekhmz","pijljzbe","itrvzl","regbhiobq","li","jd","sy","rpy","wdfskw","xtw","kzbhqow","tg","w","uj"}
845
Returns: "gxhyrmwc"
{"blhrqkjb","amdx","czrg","rjtlrkk","ot","qe","qhztfnb","dqtq","jacbegc","v","xfrbmc","cferlfdon","jzxoy","oqodwdohkp","fvuuzhbmc","wqax","ubikflhdfc","fvfdirmmts","r","yognjjwm","qzihgkc","rzl","ouqwshcut","es","yrjvbqj","daiaprcfy","jgukgz"}
41
Returns: "ubikflhdfc"
{"ufopvla","volnicf","vzhnvebph","nx","ar","orh","zfm","mijolmlqq","wqretzv","snajzf","o","igcipg","b","gmzn","xjcixrv","pxmg","slhfh","iyoryw","j","tf","jmeani","e","lrsfyfu","arho","rkdbbod","y","j","guc","ob","ywfto","xmq","trwou","gbchxg","uyarlnculn","lbrovr","spqeqhq","daj","ns","eaypuhvepk","cndcgx","hqgihacbep","njdykehm","pzkxvagk","wvngpttoj","mkbm"}
17
Returns: "tf"
{"cwptj","umr","vev","ko","sxqyo","bkj","aj"}
532
Returns: "umr"
{"a","b"}
1
Returns: "b"
{"blhrqkjb","amdx","czrg","rjtlrkk","ot","qe","qhztfnb","dqtq","jacbegc","v","xfrbmc","cferlfdon","jzxoy","oqodwdohkp","fvuuzhbmc","wqax","ubikflhdfc","fvfdirmmts","r","yognjjwm","qzihgkc","rzl","vzhnvebph","gmzn","xjcixrv","pxmg","slhfh","iyoryw","ywfto","xmq","trwou","gbchxg","uyarlnculn","lbrovr","spqeqhq","daj","ns","eaypuhvepk","cndcgx","hqgihacbep","njdykehm","pzkxvagk","wvngpttoj","mkbm"}
1000
Returns: "vzhnvebph"
{"zlqamum", "yjsrpybmq", "tjllfea", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000000
Returns: "fxjqzznvg"
{"zlqamum", "a", "a", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000000
Returns: "fxjqzznvg"
{"zlqamum", "a", "a", "a", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000001
Returns: "am"
{"a", "b", "c", "d", "e", "f", "g", "u", "er", "fi", "ao", "diu", "foiu", "vlue", "lqdu", "lfai", "piud", "a", "fivu", "voiu", "vlzakejv", "efliu", "sqldf", "ouef", "lakfjoiu", "xocvui", "faoiufa", "mvoiuv", "azoeiufnv", "aozefuv", "oiuafze", "voiqsdu", "falj", "faoiub", "dflkj", "baozif", "faljkf", "ljfal", "falkj", "faljk", "blkcj", "fdajoij", "faljk", "falkjb", "fajlkzef", "jlkaf", "falj", "falkjf", "ljkfa", "ljkfd" }
9997997
Returns: "ao"
{"zlqamum", "yjsrpybmq", "tjllfea", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
10000000
Returns: "y"
{"a", "s", "d", "g", "h" }
17
Returns: "g"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "vv", "ww", "xx" }
10000000
Returns: "w"
{"a", "b", "c", "d" }
7
Returns: "b"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "w", "v", "x", "y", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "ww", "vv", "xx" }
9999993
Returns: "gg"
{"a", "deleted" }
1
Returns: "deleted"
{"a", "b", "q", "w", "e", "r", "t", "y", "u", "i", "o", "p", "s", "d", "f", "g", "h", "j", "k", "l", "z", "x", "v", "n", "m", "aq", "aw", "ae", "ar", "at", "ay", "au", "ai", "ao", "as", "af", "ag", "ah", "aj", "ak", "al", "az", "ax", "ac", "ava", "ab", "an", "am", "appp", "ajk" }
10000000
Returns: "v"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "vv", "ww", "xx" }
10000000
Returns: "w"
{"a", "b", "c", "d" }
100999
Returns: "b"
{"zlqamum", "yjsrpybmq", "tjllfea", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000000
Returns: "fxjqzznvg"
{"zlqamum", "a", "a", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000000
Returns: "fxjqzznvg"
{"zlqamum", "a", "a", "a", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000001
Returns: "am"
{"a", "b", "c", "d", "e", "f", "g", "u", "er", "fi", "ao", "diu", "foiu", "vlue", "lqdu", "lfai", "piud", "a", "fivu", "voiu", "vlzakejv", "efliu", "sqldf", "ouef", "lakfjoiu", "xocvui", "faoiufa", "mvoiuv", "azoeiufnv", "aozefuv", "oiuafze", "voiqsdu", "falj", "faoiub", "dflkj", "baozif", "faljkf", "ljfal", "falkj", "faljk", "blkcj", "fdajoij", "faljk", "falkjb", "fajlkzef", "jlkaf", "falj", "falkjf", "ljkfa", "ljkfd" }
9997997
Returns: "ao"
{"zlqamum", "yjsrpybmq", "tjllfea", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
10000000
Returns: "y"
{"a", "s", "d", "g", "h" }
17
Returns: "g"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "vv", "ww", "xx" }
10000000
Returns: "w"
{"a", "b", "c", "d" }
7
Returns: "b"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "w", "v", "x", "y", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "ww", "vv", "xx" }
9999993
Returns: "gg"
{"a", "deleted" }
1
Returns: "deleted"
{"a", "b", "q", "w", "e", "r", "t", "y", "u", "i", "o", "p", "s", "d", "f", "g", "h", "j", "k", "l", "z", "x", "v", "n", "m", "aq", "aw", "ae", "ar", "at", "ay", "au", "ai", "ao", "as", "af", "ag", "ah", "aj", "ak", "al", "az", "ax", "ac", "ava", "ab", "an", "am", "appp", "ajk" }
10000000
Returns: "v"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "vv", "ww", "xx" }
10000000
Returns: "w"
{"a", "b", "c", "d" }
100999
Returns: "b"
{"zlqamum", "yjsrpybmq", "tjllfea", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000000
Returns: "fxjqzznvg"
{"zlqamum", "a", "a", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000000
Returns: "fxjqzznvg"
{"zlqamum", "a", "a", "a", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
9000001
Returns: "am"
{"a", "b", "c", "d", "e", "f", "g", "u", "er", "fi", "ao", "diu", "foiu", "vlue", "lqdu", "lfai", "piud", "a", "fivu", "voiu", "vlzakejv", "efliu", "sqldf", "ouef", "lakfjoiu", "xocvui", "faoiufa", "mvoiuv", "azoeiufnv", "aozefuv", "oiuafze", "voiqsdu", "falj", "faoiub", "dflkj", "baozif", "faljkf", "ljfal", "falkj", "faljk", "blkcj", "fdajoij", "faljk", "falkjb", "fajlkzef", "jlkaf", "falj", "falkjf", "ljkfa", "ljkfd" }
9997997
Returns: "ao"
{"zlqamum", "yjsrpybmq", "tjllfea", "fxjqzznvg", "nvhekxr", "am", "skmazcey", "piklp", "olcqvhg", "dnpo", "bhcfc", "y", "h", "fj", "bjeoaxglt", "oafduixsz", "kmtbaxu", "qgcxjbfx", "my", "mlhy", "bt", "bo", "q" }
10000000
Returns: "y"
{"a", "s", "d", "g", "h" }
17
Returns: "g"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "vv", "ww", "xx" }
10000000
Returns: "w"
{"a", "b", "c", "d" }
7
Returns: "b"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "w", "v", "x", "y", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "ww", "vv", "xx" }
9999993
Returns: "gg"
{"a", "deleted" }
1
Returns: "deleted"
{"a", "b", "q", "w", "e", "r", "t", "y", "u", "i", "o", "p", "s", "d", "f", "g", "h", "j", "k", "l", "z", "x", "v", "n", "m", "aq", "aw", "ae", "ar", "at", "ay", "au", "ai", "ao", "as", "af", "ag", "ah", "aj", "ak", "al", "az", "ax", "ac", "ava", "ab", "an", "am", "appp", "ajk" }
10000000
Returns: "v"
{"a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj", "kk", "ll", "mm", "nn", "oo", "pp", "qq", "rr", "ss", "tt", "uu", "vv", "ww", "xx" }
10000000
Returns: "w"
{"a", "b", "c", "d" }
100999
Returns: "b"