Statistics

Problem Statement

Definition

Class:

LargestSubsequence

Method:

getLargest

Parameters:

String

Returns:

String

Method signature:

String getLargest(String s)

(be sure your method is public)

Notes

• For strings x and y, x is said to be lexicographically larger than y if y is a prefix of x or y has a smaller character than x at the first position where they differ. Order of characters is defined as the order of ASCII codes: 'a' < 'b' < ... < 'z'.

Constraints

• s will contain between 1 and 50 characters, inclusive.
• Each character in s will be a lowercase letter ('a'-'z').

Examples

1. "test"

   Returns: "tt"

   All subsequences listed in lexicographical order are "" (empty string), "e", "es", "est", "et", "s", "st", "t", "te", "tes", "test", "tet", "ts", "tst" and "tt". So return "tt".

2. "a"

   Returns: "a"

   There are only two subsequences, "" and "a".

3. "example"

   Returns: "xple"

4. "aquickbrownfoxjumpsoverthelazydog"

   Returns: "zyog"

5. "zzyyxxwwvvuuttssrrqqppoonnmmllkkjjiihhggffeeddccaa"

   Returns: "zzyyxxwwvvuuttssrrqqppoonnmmllkkjjiihhggffeeddccaa"

   Remove no character.

6. "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

   Returns: "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"

7. "dtbsthudhqvqxxmqxusna"

   Returns: "xxxusna"

8. "ddifmyqoojkeyiee"

   Returns: "yyiee"

9. "mhdsrshovdancelcihqcrsfdfvsrgstsxvzh"

   Returns: "zh"

10. "vslheaxwhc"

    Returns: "xwhc"

11. "lumguibrvvnvwnwhzail"

    Returns: "zl"

12. "hctiodxvzmllfgri"

    Returns: "zri"

13. "zjxhngujgnhlqpkfwuseqzcrxzjsltdekwoiklfgkywdpj"

    Returns: "zzzywpj"

14. "sw"

    Returns: "w"

15. "xpmjapuoeqouquzjnuyxzajdrn"

    Returns: "zzrn"

16. "rkkpfgidl"

    Returns: "rpl"

17. "phqhlsucxtebkyemlykfmzlznmopuhgvdambgpiglo"

    Returns: "zzvpo"

18. "bzslcgclmgzulhxdrhkogsbuofrjrapcdutisprkrvosug"

    Returns: "zzxvug"

19. "puluqyrejeyurtkeaufs"

    Returns: "yyuus"

20. "znm"

    Returns: "znm"

21. "nxaiqgj"

    Returns: "xqj"

22. "rsng"

    Returns: "sng"

23. "sxcpfwwyjsjfkrxpycnvcwvcnghwphpxrlfmcccvyppfr"

    Returns: "yyyr"

24. "ubvbsmbdayynthasljdikieqdjbnmr"

    Returns: "yytsr"

25. "dvypuukxnjiqwavhfsypfghhqhumbfznmjn"

    Returns: "znn"

26. "t"

    Returns: "t"

27. "lohyungouxtdkoqncecbecamiglwxamgkyjoisgymbeynmpftc"

    Returns: "yyyytc"

28. "mvcjkcbtzdyet"

    Returns: "zyt"

29. "zjejurusuqdatseyswqghs"

    Returns: "zyws"

30. "rkjqiepcwkgoobtawithjybepylvvwm"

    Returns: "yywm"

31. "sggqrxlcadkjjxcomhqgqpzkyetpz"

    Returns: "zz"

32. "oizojobmoeyncmosopractypj"

    Returns: "zyypj"

33. "qxydejwry"

    Returns: "yy"

34. "rnlrwcsgegebmwweybg"

    Returns: "yg"

35. "xbulkgnapqrb"

    Returns: "xurb"

36. "fqgq"

    Returns: "qq"

37. "euthsnsugfxtmfkwtlldwenybjfafvecasosvnxbs"

    Returns: "yxs"

38. "oxedpvevehtmfsletplcpnndvlxduxxwieibnthkhfnkpvhj"

    Returns: "xxxxwvj"

39. "akvccoziowkmrzpdwsvybiszfccgowzlosn"

    Returns: "zzzzsn"

40. "ixnaxxjgbmisqsjxjxgc"

    Returns: "xxxxxgc"

41. "i"

    Returns: "i"

42. "djouowzmqzafubqqenotqmwzfgcmtpveanvmb"

    Returns: "zzzvvmb"

43. "qparcaihdnyk"

    Returns: "yk"

44. "frraeazgnzdmhtbtaymysglanvdqlbmqicqw"

    Returns: "zzyyw"

45. "jeottiolzlxcy"

    Returns: "zy"

46. "gubnawecsnsekp"

    Returns: "wssp"

47. "uiktpzkdxynlifewoqmmbilpddlpecxndkebucbghbjqan"

    Returns: "zyxuqn"

48. "cjpxagblsqilexcqzjngqhnc"

    Returns: "zqnc"

49. "jvgloimmvsdhfgdafmzhxbzwfhkntrjpaocnidhfzeooqp"

    Returns: "zzzqp"

50. "mdvmgsxmxnvxgjtsheoxvmgoryhnkswbznzvfrdrqjm"

    Returns: "zzvrrqm"

51. "aanhrzdsbbhdoezohvuhzoeaekxpwhnj"

    Returns: "zzzxwnj"

52. "hhf"

    Returns: "hhf"

53. "onltutgmnnpxiwue"

    Returns: "xwue"

54. "ygng"

    Returns: "yng"

55. "sgrmksiyzesherusczthyotrbtzvegbzkulsprvikhohlyg"

    Returns: "zzzzyg"

56. "rgzoaitknjjioypjiaevejqldjgtw"

    Returns: "zyw"

57. "iynwupnztulzbyk"

    Returns: "zzyk"

58. "mrtnnhfvaqtctfuipndaye"

    Returns: "ye"

59. "zegbcvvxxfqxo"

    Returns: "zxxxo"

60. "kwpxplhnattmiuhdq"

    Returns: "xuq"

61. "zkhpjjfztbnxs"

    Returns: "zzxs"

62. "wdxxiqzyhhxsp"

    Returns: "zyxsp"

63. "egdnuvamuhkucdfvssxavdjuymvzgfymr"

    Returns: "zyr"

64. "kwjuffpavnbkypmtfuxvabwj"

    Returns: "yxwj"

65. "jbxoquxgeettykaciacheofaqceidc"

    Returns: "yqidc"

66. "pnmqqmkogrhghpqwcpzdspbtvlvpotgdikgm"

    Returns: "zvvtm"

67. "vwqmytncvpxazwrjwroacwono"

    Returns: "zwwwoo"

68. "oehulzriqbdtawyytjskhlemqmdshspq"

    Returns: "zyytsssq"

69. "mlwlasmlxqriipmqglsvswhnxyirhaofgyhkiwpo"

    Returns: "yywpo"

70. "eszpgnfapcsbftxagmmdcqi"

    Returns: "zxqi"

71. "rbjopthedsdewdudlupyicpmdtpmqrf"

    Returns: "ytrf"

72. "renwjvqjfdzywfxpajvemksbdb"

    Returns: "zyxvsdb"

73. "hnrthrdkyalotlymzcumobmvzvstciqmnbxdlgftjgpfbm"

    Returns: "zzxtpm"

74. "uzkbkzmdozxqmvvmbbioyljyemntpldykxwjgnllqrdugrahe"

    Returns: "zzzyyyxwurhe"

75. "tfhsnjkvbndnnqjkwfd"

    Returns: "wfd"

76. "iy"

    Returns: "y"

77. "zyeqfuqghbnhhrboymupudbomtlql"

    Returns: "zyyuutql"

78. "yougpkmhhdmkorkkincpcnhxunainwqhbmmxkhwfarlahdmoak"

    Returns: "yxxwrok"

79. "ljmlijlnlfaaynvqyhtxck"

    Returns: "yyxk"

80. "ezhidvylyuyqluoxozyv"

    Returns: "zzyv"

81. "kjqhcdshyfeqiwrencjowhqksyqeyeutemfgmyxs"

    Returns: "yyyyxs"

82. "ydikqgggygevjdeyxpnzvmdvfkxralhnuvywensvwe"

    Returns: "zywwe"

83. "rdpwejzcdxxcimwm"

    Returns: "zxxwm"

84. "jtlgzwjtyaewnvgezxcyntlj"

    Returns: "zzytlj"

85. "hjypqtcafblpnlxeaavswvaijkflyrekr"

    Returns: "yyrr"

86. "drmtfhglfcmsobeqibtjcskngttvmzzpgkvxwctv"

    Returns: "zzxwv"

87. "wvttsspponkjjihfebaa"

    Returns: "wvttsspponkjjihfebaa"

88. "xwssrplkihgfc"

    Returns: "xwssrplkihgfc"

89. "zzzyyyxwwvtronnlllljiiigeddccbbaa"

    Returns: "zzzyyyxwwvtronnlllljiiigeddccbbaa"

90. "l"

    Returns: "l"

91. "zxrrmfda"

    Returns: "zxrrmfda"

92. "xwwvvutttssqqpppoonnnmllkkkkjjjihhffccccbbbba"

    Returns: "xwwvvutttssqqpppoonnnmllkkkkjjjihhffccccbbbba"

93. "zyxuuuttttssqpoommmlkkjihgeeddccaaa"

    Returns: "zyxuuuttttssqpoommmlkkjihgeeddccaaa"

94. "yxwsssrllkc"

    Returns: "yxwsssrllkc"

95. "yvqqoollkca"

    Returns: "yvqqoollkca"

96. "zyutttsqqppponnnnnmlllkkkjihhhggeeeddccbbb"

    Returns: "zyutttsqqppponnnnnmlllkkkjihhhggeeeddccbbb"

97. "zxxvsrponmmljiiihgba"

    Returns: "zxxvsrponmmljiiihgba"

98. "xwvssqoljjjiiigfccbaa"

    Returns: "xwvssqoljjjiiigfccbaa"

99. "zzywwutsssrrronmllljjiihhgggggfeeea"

    Returns: "zzywwutsssrrronmllljjiihhgggggfeeea"

100. "wvsqonkifecb"

     Returns: "wvsqonkifecb"

101. "zzyyyxxwvvutssrrrqqppponmllkjjiihgffdcbbbaa"

     Returns: "zzyyyxxwvvutssrrrqqppponmllkjjiihgffdcbbbaa"

102. "zzywuuusssrrrqponmlkkkiigfedccb"

     Returns: "zzywuuusssrrrqponmlkkkiigfedccb"

103. "yyyyyyxxwwwvutttssrqqppppoonnmkjihgggddddaa"

     Returns: "yyyyyyxxwwwvutttssrqqppppoonnmkjihgggddddaa"

104. "zxooc"

     Returns: "zxooc"

105. "utqp"

     Returns: "utqp"

106. "yxuttssrrnmjida"

     Returns: "yxuttssrrnmjida"

107. "ffffeeeeeddddccccccccccbbbbbbbbaaa"

     Returns: "ffffeeeeeddddccccccccccbbbbbbbbaaa"

108. "ffeeedcccca"

     Returns: "ffeeedcccca"

109. "fdda"

     Returns: "fdda"

110. "ffffeeeeeeddddcccccccbbbbbbbaaaaaaaaa"

     Returns: "ffffeeeeeeddddcccccccbbbbbbbaaaaaaaaa"

111. "fffeeeeeddddddddcccccccbbbbbbbbbaaaa"

     Returns: "fffeeeeeddddddddcccccccbbbbbbbbbaaaa"

112. "ffffeeeeeedddccccccbbbaaaa"

     Returns: "ffffeeeeeedddccccccbbbaaaa"

113. "ffffffeeeeedddddddcccccccbbbbbbbbaaaaaaaa"

     Returns: "ffffffeeeeedddddddcccccccbbbbbbbbaaaaaaaa"

114. "ddba"

     Returns: "ddba"

115. "fffbbaaa"

     Returns: "fffbbaaa"

116. "fedddccccbbbaa"

     Returns: "fedddccccbbbaa"

117. "ffffeeeeeddbaaa"

     Returns: "ffffeeeeeddbaaa"

118. "fffffeeeeeeeeeeedddddcccccccccccbbbbbbbbbbbaaaaa"

     Returns: "fffffeeeeeeeeeeedddddcccccccccccbbbbbbbbbbbaaaaa"

119. "ffebbb"

     Returns: "ffebbb"

120. "ffeedddcbbbbaa"

     Returns: "ffeedddcbbbbaa"

121. "fffeeeeddccccbbbbbbbbaaaaaa"

     Returns: "fffeeeeddccccbbbbbbbbaaaaaa"

122. "bbbb"

     Returns: "bbbb"

123. "fffedaaaa"

     Returns: "fffedaaaa"

124. "bbaaaabaabbaabbbaaabbaaabaaabababaaababaaaabbbbba"

     Returns: "bbbbbbbbbbbbbbbbbbbbba"

125. "bbabbabbabaababaababaaaaaabaabab"

     Returns: "bbbbbbbbbbbbbb"

126. "abbbbabbbbbbabbbbabbababbabbabbba"

     Returns: "bbbbbbbbbbbbbbbbbbbbbbbba"

127. "bbbbbaabbaaabaabbababaabbababaabba"

     Returns: "bbbbbbbbbbbbbbbbbba"

128. "bbbabababbaa"

     Returns: "bbbbbbbaa"

129. "abbbbabbabbbabaaaaabaabaabaaababbbbabbb"

     Returns: "bbbbbbbbbbbbbbbbbbbbb"

130. "babbaaaa"

     Returns: "bbbaaaa"

131. "abbaabbaaaaabbbbbabbaaaaa"

     Returns: "bbbbbbbbbbbaaaaa"

132. "baaababbaaabbbabbaaaaababaaabaaaaa"

     Returns: "bbbbbbbbbbbbaaaaa"

133. "baabbaba"

     Returns: "bbbba"

134. "aedcbacdeacdedbebbc"

     Returns: "eeeec"

135. "caefdadbeedbebdcbcdca"

     Returns: "feeeddca"

136. "fbbabcccbbbbfcabf"

     Returns: "fff"

137. "ceaeedacaffddcfcdaebacdeeeb"

     Returns: "fffeeeeb"

138. "dcbecaded"

     Returns: "eed"

139. "ccddabecdfcbdefeedbbdaacda"

     Returns: "ffeeddda"

140. "dcffbbbbcfefedbbbfcdafddebfcdfdeeccfe"

     Returns: "fffffffffe"

141. "ffebcdbfccedbfaeaedaaaeefebdcdfa"

     Returns: "ffffffa"

142. "addcfafeaeefcbefcbbcedfbcfcdffcaaeeafdadcfca"

     Returns: "ffffffffffca"

143. "fcb"

     Returns: "fcb"

144. "fgfdsdgaasfdghfgffggffgfgf"

     Returns: "sshgggggf"

145. "asxcsa"

     Returns: "xsa"

146. "fhjtgui"

     Returns: "ui"

147. "naa"

     Returns: "naa"

148. "ttt"

     Returns: "ttt"

149. "maxbm"

     Returns: "xm"

150. "baaaf"

     Returns: "f"

151. "zba"

     Returns: "zba"

152. "zzzzzzzzzzddddddddddccccccccccbbbbbbbbbbaaaaaaaaaa"

     Returns: "zzzzzzzzzzddddddddddccccccccccbbbbbbbbbbaaaaaaaaaa"

153. "hhhhhhh"

     Returns: "hhhhhhh"

154. "tatttatttt"

     Returns: "tttttttt"

155. "aaaaaaaaa"

     Returns: "aaaaaaaaa"

156. "abcdefghgiabcdefghgiabcdefghgiabcdefghgiabcdefghgi"

     Returns: "iiiii"

157. "zzzzz"

     Returns: "zzzzz"

158. "aa"

     Returns: "aa"

159. "bza"

     Returns: "za"

160. "abcd"

     Returns: "d"