Statistics

Problem Statement for "AnagramList"

Problem Statement

An anagram of a string is any string that contains the same characters in any order. For example, the anagrams of "tree" are, in alphabetical order: "eert", "eetr", "eret", "erte", "eter", "etre", "reet", "rete", "rtee", "teer", "tere" and "tree".

You will be given a String s and an int i. Return the ith (0-based) anagram of s when listed in alphabetical order. If there is no such anagram, return an empty String.

Definition

Class:
AnagramList
Method:
getAnagram
Parameters:
String, int
Returns:
String
Method signature:
String getAnagram(String s, int i)
(be sure your method is public)

Constraints

  • s will contain between 1 and 20 characters, inclusive.
  • Each character of s will be a lowercase letter ('a'-'z').
  • i will be between 0 and 2000000000 (2*109), inclusive.

Examples

  1. "tree"

    1

    Returns: "eetr"

    An example from the problem statement.

  2. "tree"

    6

    Returns: "reet"

    Another example from the problem statement.

  3. "tree"

    12

    Returns: ""

    As you can see in the problem statement, the list of anagrams of "tree" only has 12 elements, so none of them has index 12.

  4. "abcabfebda"

    5000

    Returns: "aadfcabbbe"

  5. "sdoijgfasdkhaiw"

    2000000000

    Returns: "adsdghwiiokfjas"

  6. "a"

    0

    Returns: "a"

  7. "pppppppppppppppppp"

    1

    Returns: ""

  8. "abcdefghijkja"

    1556755199

    Returns: "kjjihgfedcbaa"

  9. "kabfcdefghijk"

    1556755200

    Returns: ""

  10. "f"

    2000000000

    Returns: ""

  11. "wcwwczwwrrzwrcwrcwwz"

    1876512680

    Returns: "zwwwwczrwwwwzcccrrrw"

  12. "uunmuhhhou"

    14116

    Returns: "ouhhuuumhn"

  13. "hrsrqzsrfhhhfhtss"

    790187153

    Returns: "fshhhrzshfsqtrrhs"

  14. "rmqqhmmmnvnarala"

    1133061591

    Returns: "amlnammmvhqrqnra"

  15. "zrxdczabxpuqcmcxbqpm"

    950222756

    Returns: "abbccdcxmzqpurxqpxmz"

  16. "sbkuboddswrwuk"

    2242816

    Returns: "bbdwrsdkksuowu"

  17. "ybjjqlpdbjkljpbqokdp"

    595439104

    Returns: "bbbddlyjkjjpjkplpqoq"

  18. "gtkkvgakgaak"

    554400

    Returns: ""

  19. "vlxfffflxxxxtxxq"

    86486399

    Returns: "xxxxxxxvtqllffff"

  20. "aa"

    0

    Returns: "aa"

  21. "zx"

    1

    Returns: "zx"

  22. "pf"

    2

    Returns: ""

  23. "dtdidtdttitiiitdidti"

    133024319

    Returns: "tttttttiiiiiiidddddd"

  24. "ppppmp"

    5

    Returns: "pppppm"

  25. "tztt"

    3

    Returns: "zttt"

  26. "hkihhhikhihhhkkhhkhk"

    4537612

    Returns: "hihkhhhhkihhkkhkhihk"

  27. "nnnn"

    0

    Returns: "nnnn"

  28. "lnl"

    1

    Returns: "lnl"

  29. "rrrrgggrggrrrrgrrrrr"

    22066

    Returns: "rrgrgggrrrrrggrrrrrr"

  30. "bbt"

    1

    Returns: "btb"

  31. "sisiiiisssissiiiiiis"

    94579

    Returns: "siisssisiiiisssiiiii"

  32. "yyyyy"

    0

    Returns: "yyyyy"

  33. "iua"

    3

    Returns: "iua"

  34. "zzddv"

    23

    Returns: "zdzvd"

  35. "aavva"

    8

    Returns: "vavaa"

  36. "titqtititiitqiitqtii"

    489115504

    Returns: ""

  37. "jjbjbbjbbjjjbjbj"

    672739871

    Returns: ""

  38. "aogtakhatkkoxht"

    1524299588

    Returns: ""

  39. "qhhqhqhqhhhqqhqqhqqh"

    664745666

    Returns: ""

  40. "ieeippeieepiiieipei"

    551878429

    Returns: ""

  41. "ebejbcjb"

    657997256

    Returns: ""

  42. "tyyyyittytittiyytitt"

    385031039

    Returns: ""

  43. "evmtmeececcvpktunpdt"

    125188934

    Returns: "cccdeeevttpumepktnmv"

  44. "lklssjf"

    855

    Returns: "lslfksj"

  45. "eebdttbebbdtdettbd"

    144060124

    Returns: "betebbdebbetdtddtt"

  46. "gbb"

    2

    Returns: "gbb"

  47. "kikikicdbkhbsdsicsod"

    128695557

    Returns: "bbccdksdisikiihsodkk"

  48. "xxrtjdjlyydjlj"

    175233866

    Returns: "xjxryjyldtjljd"

  49. "glgggltgttlgltt"

    209282

    Returns: "gtllggtlggtgttl"

  50. "jssozzsejeioaiorijsj"

    372066532

    Returns: "aeeijossijrsjoojzzis"

  51. "ufcckpuceqqfuecft"

    16534971

    Returns: "ccccfuuqufkftepqe"

  52. "roffficcifcocrof"

    166950261

    Returns: "frocffccciiorffo"

  53. "qwyrwywwqwywhwryh"

    124438823

    Returns: "rywwhwhryywwwwqqy"

  54. "obbtbtoootobttttobto"

    45688004

    Returns: "otbbotttototobottbob"

  55. "xccxcc"

    13

    Returns: "xcxccc"

  56. "mkupqtxfpdydtzxthzdd"

    1882733733

    Returns: "ddddfkhtzqxputzxyptm"

  57. "jimrrzmire"

    96446

    Returns: "riemzmirrj"

  58. "kkkyykikyd"

    1914

    Returns: "kkkidykyyk"

  59. "bbthsdatst"

    52545

    Returns: "dsbashtbtt"

  60. "qnkgylnkzbfyyrqoxypi"

    453055661

    Returns: "bfgikkqzyxryyyqonnlp"

  61. "iyohiohbiozwx"

    47978149

    Returns: "oioyxozhhiwbi"

  62. "vppoyriyiysyiynnyq"

    742273005

    Returns: "iinpyypqonrvysyiyy"

  63. "rrftr"

    19

    Returns: "trrrf"

  64. "nxkjjkjkacenrhjfqqpf"

    1830109640

    Returns: "aceffqkrkjjpnxqjjkhn"

  65. "zzkzhcizhtzkzh"

    9384197

    Returns: "zzkzzkhczhtzih"

  66. "koconcvdkwawwapupa"

    1996234354

    Returns: "aaadkopuwncpovwwck"

  67. "fdvujiutmghoyiufum"

    338122546

    Returns: "dffgmuivhumjyuouit"

  68. "gakgywdjujjjwqmaywky"

    1901266440

    Returns: "aadgjkyjwmjqjwygkuwy"

  69. "fejotloio"

    34154

    Returns: "oeiofoljt"

  70. "mwwmomcgauajcw"

    283485650

    Returns: "mccmmowawwjgau"

  71. "abcdefghijklmnopqrst"

    2000000000

    Returns: "abcdefgljikpmosrnqht"

  72. "abcdefghijklmnopqsr"

    2000000000

    Returns: "abcdefkihjolnrqmpgs"

  73. "aaazzcccdddfffff"

    403603199

    Returns: "zzfffffdddcccaaa"

  74. "sdoijgfasdkhaiw"

    2000000000

    Returns: "adsdghwiiokfjas"

  75. "abcjdaoiemnzdfqpldf"

    2000000000

    Returns: "aabcddnifemflqpjodz"

  76. "ammzadgawagrawdpoawd"

    2000000000

    Returns: "aaaaadwgdgwmdowrmpaz"

  77. "zjghaghsdjgasyuftpid"

    2000000000

    Returns: "aaddfgjgpjszhyhtisgu"

  78. "abcdefghijkmnopqrstu"

    2000000000

    Returns: "abcdefgmjikqnptsorhu"

  79. "abcdesghijslmmobqrst"

    2000000000

    Returns: "abbcdejsrmitlshqmogs"

  80. "abcdefgthiyuhgitvfth"

    2000000000

    Returns: "abcdehvgfituthfgyiht"

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: