Statistics

Problem Statement for "SimpleDuplicateRemover"

Problem Statement

We have a sequence of integers. We want to remove duplicate elements from it.

You will be given a int[] sequence. For each element that occurs more than once leave only its rightmost occurrence. All unique elements must be copied without changes.

Definition

Class:
SimpleDuplicateRemover
Method:
process
Parameters:
int[]
Returns:
int[]
Method signature:
int[] process(int[] sequence)
(be sure your method is public)

Constraints

  • sequence will have between 1 and 50 elements, inclusive.
  • Each element of sequence will be between 1 and 1000, inclusive.

Examples

  1. {1,5,5,1,6,1}

    Returns: {5, 6, 1 }

    We left the third 1, the second 2 and the only 6.

  2. {2,4,2,4,4}

    Returns: {2, 4 }

  3. {6,6,6,6,6,6}

    Returns: {6 }

  4. {1,2,3,4,2,2,3}

    Returns: {1, 4, 2, 3 }

  5. {100,100,100,99,99,99,100,100,100}

    Returns: {99, 100 }

  6. {1}

    Returns: {1 }

  7. {276}

    Returns: {276 }

  8. {1000}

    Returns: {1000 }

  9. {1,1000}

    Returns: {1, 1000 }

  10. {2,1000,1,1000,2}

    Returns: {1, 1000, 2 }

  11. {276, 276}

    Returns: {276 }

  12. {276, 275, 276}

    Returns: {275, 276 }

  13. {276, 277, 276}

    Returns: {277, 276 }

  14. {1000,999,998,997,996,995,994,993,992,991,990,989,988,987,986,985,984,983,982,981,980,979,978,977,976,975,974,973,972,971,970,969,968,967,966,965,964,963,962,961,960}

    Returns: {1000, 999, 998, 997, 996, 995, 994, 993, 992, 991, 990, 989, 988, 987, 986, 985, 984, 983, 982, 981, 980, 979, 978, 977, 976, 975, 974, 973, 972, 971, 970, 969, 968, 967, 966, 965, 964, 963, 962, 961, 960 }

  15. {100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149}

    Returns: {100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149 }

  16. {100,100,101,101,102,102,103,103,104,104,105,105,106,106,107,107,108,108,109,109,110,110,111,111,112,112,113,113,114,114,115,115,116,116,117,117,118,118,119,119,120,120,121,121}

    Returns: {100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121 }

  17. {100,100,101,101,102,102,103,103,104,104,105,105,106,106,107,107,108,108,109,109,110,110,111,111,112,112,113,113,114,114,115,115,116,116,117,117,118,118,119,119,120,120,100,100}

    Returns: {101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 100 }

  18. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    Returns: {1000 }

  19. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1,1000,1,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    Returns: {1, 1000 }

  20. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: {1 }

  21. {1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2,1,2}

    Returns: {1, 2 }

  22. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1}

    Returns: {21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }

  23. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,1,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1}

    Returns: {21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }

  24. {2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,1,1,21,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2}

    Returns: {1, 21, 20, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2 }

  25. {186,634,681,219,765,765,443,758,933,925,772,443,403,186,522,827,491,235,869,758,191,2,53,548,951,543,629,925,463,443,758,843,681,463,607,729,933,513,951,500,112,679,443,862,904,463,443,86,112,951}

    Returns: {634, 219, 765, 772, 403, 186, 522, 827, 491, 235, 869, 191, 2, 53, 548, 543, 629, 925, 758, 843, 681, 607, 729, 933, 513, 500, 679, 862, 904, 463, 443, 86, 112, 951 }

  26. {62,640,953,621,337,621,937,348,194,795,2,337,562,937,348,687,783,337,743,743,337,230,62,397,595,368,525,337,597,337,119,783,640,337,937,368,418,953,743,368,743,230,904,937,511,621,306,486,851,280}

    Returns: {194, 795, 2, 562, 348, 687, 62, 397, 595, 525, 597, 119, 783, 640, 337, 418, 953, 368, 743, 230, 904, 937, 511, 621, 306, 486, 851, 280 }

  27. {441,364,939,413,900,51,193,441,387,51,611,649,718,66,943,684,582,480,222,441,11,943,11,456,132,11,422,277,736,30,943,522,393,77,718,51,51,456,718,245,230,671,600,734,51,671,190,387,364,572}

    Returns: {939, 413, 900, 193, 611, 649, 66, 684, 582, 480, 222, 441, 132, 11, 422, 277, 736, 30, 943, 522, 393, 77, 456, 718, 245, 230, 600, 734, 51, 671, 190, 387, 364, 572 }

  28. {928,7,591,448,150,982,150,255,950,471,188,946,801,871,751,871,58,946,539,302,58,13,692,877,190,230,980,801,527,189,150,73,660,871,188,7,37,698,285,996,338,150,685,751,448,946,471,951,692,527}

    Returns: {928, 591, 982, 255, 950, 539, 302, 58, 13, 877, 190, 230, 980, 801, 189, 73, 660, 871, 188, 7, 37, 698, 285, 996, 338, 150, 685, 751, 448, 946, 471, 951, 692, 527 }

  29. {637,85,100,125,85,750,889,64,779,737,779,5,737,101,91,26,890,890,85,100,479,405,995,111,576,750,919,890,779,851,133,348,316,562,101,890,385,890,5,779,408,891,191,22,637,306,671,803,737,26}

    Returns: {125, 889, 64, 91, 85, 100, 479, 405, 995, 111, 576, 750, 919, 851, 133, 348, 316, 562, 101, 385, 890, 5, 779, 408, 891, 191, 22, 637, 306, 671, 803, 737, 26 }

  30. {667,24,649,522,780,226,268,522,834,413,569,932,834,187,226,475,268,932,642,511,226,642,715,958,356,268,475,746,667,481,940,987,24,948,932,932,82,192,192,919,567,163,780,576,919,321,57,321,649,24}

    Returns: {522, 413, 569, 834, 187, 511, 226, 642, 715, 958, 356, 268, 475, 746, 667, 481, 940, 987, 948, 932, 82, 192, 567, 163, 780, 576, 919, 57, 321, 649, 24 }

  31. {810,995,255,781,255,580,975,593,351,738,129,940,812,812,802,743,180,810,461,494,255,858,755,255,354,47,653,103,810,179,441,103,103,103,333,781,313,402,494,942,255,184,558,103,441,313,47,810,351,942}

    Returns: {995, 580, 975, 593, 738, 129, 940, 812, 802, 743, 180, 461, 858, 755, 354, 653, 179, 333, 781, 402, 494, 255, 184, 558, 103, 441, 313, 47, 810, 351, 942 }

  32. {222,841,718,370,274,129,559,240,322,643,70,672,493,269,898,214,193,530,257,672,828,129,304,718,415,841,859,690,269,774,541,898,980,257,933,530,84,269,933,533,18,18,541,530,249,214,616,304,700,38}

    Returns: {222, 370, 274, 559, 240, 322, 643, 70, 493, 193, 672, 828, 129, 718, 415, 841, 859, 690, 774, 898, 980, 257, 84, 269, 933, 533, 18, 541, 530, 249, 214, 616, 304, 700, 38 }

  33. {751,383,752,648,507,457,909,987,507,507,107,738,31,490,107,327,728,807,457,107,84,233,374,909,733,752,836,305,252,343,733,31,343,31,646,253,608,623,965,490,327,987,383,53,327,374,948,134,990,323}

    Returns: {751, 648, 507, 738, 728, 807, 457, 107, 84, 233, 909, 752, 836, 305, 252, 733, 343, 31, 646, 253, 608, 623, 965, 490, 987, 383, 53, 327, 374, 948, 134, 990, 323 }

  34. {89,754,398,57,411,422,411,906,398,88,582,901,247,475,171,57,366,206,292,582,57,475,690,147,162,206,714,285,985,740,780,57,88,990,292,57,96,452,62,366,91,398,899,285,188,162,916,147,371,852}

    Returns: {89, 754, 422, 411, 906, 901, 247, 171, 582, 475, 690, 206, 714, 985, 740, 780, 88, 990, 292, 57, 96, 452, 62, 366, 91, 398, 899, 285, 188, 162, 916, 147, 371, 852 }

  35. {908,653,601,737,201,725,319,495,888,779,201,908,566,969,779,737,908,561,513,725,327,727,842,153,156,969,701,36,715,236,969,908,779,701,855,263,653,969,559}

    Returns: {601, 319, 495, 888, 201, 566, 737, 561, 513, 725, 327, 727, 842, 153, 156, 36, 715, 236, 908, 779, 701, 855, 263, 653, 969, 559 }

  36. {32,536,837,55,155,536,155,220,966,319,280,409,155,409,520,55,319,319,837,513,513,584,409,55,607,817,319,307,192}

    Returns: {32, 536, 220, 966, 280, 155, 520, 837, 513, 584, 409, 55, 607, 817, 319, 307, 192 }

  37. {304,988,885,422,132,859,785,719,972,954,954,608,77,948,594,304,111,195,948,133,968,988,742,965,391,742,77,948,161,447,195,977,742,948,242,755,948,70,447,948,972,434,77,977,775,161,817,132}

    Returns: {885, 422, 859, 785, 719, 954, 608, 594, 304, 111, 133, 968, 988, 965, 391, 195, 742, 242, 755, 70, 447, 948, 972, 434, 77, 977, 775, 161, 817, 132 }

  38. {489,489,487,488,750,230,43,645,42,42,489,42,973,42,973,750,645,355,868,112,868,489,750,489,887,489,868}

    Returns: {487, 488, 230, 43, 42, 973, 645, 355, 112, 750, 887, 489, 868 }

  39. {782,829,228,291,861,753,701,167,598,840,228,782,861,840,840,784,898,861,167,96,136,560,840,94,840,94,228,560,888,228,228,840,228,840,560}

    Returns: {829, 291, 753, 701, 598, 782, 784, 898, 861, 167, 96, 136, 94, 888, 228, 840, 560 }

  40. {616,342,616,539,895,895,342,539,616,616,342}

    Returns: {895, 539, 616, 342 }

  41. {859,345,724,25,157,410,345,564,277,564,912,777,777,231,927,277,605,59,894,514,768,777,867,164,671,894,747,559,25,998,927,564,59,912,649,59,894,277,357,157,649,675,894,46,998}

    Returns: {859, 724, 410, 345, 231, 605, 514, 768, 777, 867, 164, 671, 747, 559, 25, 927, 564, 912, 59, 277, 357, 157, 649, 675, 894, 46, 998 }

  42. {700,234,380,744,756,946,693,715,380,744,105,869,295,168,893,563,165,800,234,831,831,608,754,234,166,693,4,278,744,139,831,456,721,47,472,408,166,168,295,55,234,715,715,721,693,39,529,166,744}

    Returns: {700, 756, 946, 380, 105, 869, 893, 563, 165, 800, 608, 754, 4, 278, 139, 831, 456, 47, 472, 408, 168, 295, 55, 234, 715, 721, 693, 39, 529, 166, 744 }

  43. {630,186,391,354,63,859,558,520,495,633,317,736,948,279,541,63,736,238,377,736,124,954,780,42,608,42,63,705,22,630,633,87,201,824,824,558,892,274,445,892,499,541,774,111,633,317,279,42,124}

    Returns: {186, 391, 354, 859, 520, 495, 948, 238, 377, 736, 954, 780, 608, 63, 705, 22, 630, 87, 201, 824, 558, 274, 445, 892, 499, 541, 774, 111, 633, 317, 279, 42, 124 }

  44. {123,123,661,225,766,661,163,957,876,294,855,343,661,480,225,855,661,906,957,876,671,661,123,119,123,766,555,661,555,480}

    Returns: {163, 294, 343, 225, 855, 906, 957, 876, 671, 119, 123, 766, 661, 555, 480 }

  45. {151,421,421,909,117,222,909,954,227,421,227,954,954,222,421,227,421,421,421,151,421,227,222,222,222,222,421,183,421,227,421,954,222,421,954,421,222,421,909,421}

    Returns: {117, 151, 183, 227, 954, 222, 909, 421 }

  46. {281,554,281,281,742,532,129,281,554,532,554,532,281,742,554,281,149,742,554,281,554,742,554,281,554,149,532,554,554,281,532,554,281,532,742,532,554,532,149,554,554,554}

    Returns: {129, 281, 742, 532, 149, 554 }

  47. {592,276,307,923,787,57,592,787,923,923,307,923,923,923,787,787,307,923,923,923,923,57,923,307,79,923,81,923,79,77,923,276,923,77,923,923,77,276,57,923,923,276,923,923,77,923,276}

    Returns: {592, 787, 307, 81, 79, 57, 77, 923, 276 }

  48. {172,792,792,339,792,239,792,792,239,792,172,792,339,339,792,339,792,239,792,339,792,792,172,339,172,172,239,339,792,792,172,792,239,792,339,848,792,339,19,792,792}

    Returns: {172, 239, 848, 339, 19, 792 }

  49. {816,52,816,84,816,52,816,52,52,84,865,84,869,816,816,84,52,816,816,816,816,84,52,52,52,84,52,816,816,816,869,816,816,816,816,52,816,84,816,865,865}

    Returns: {869, 52, 84, 816, 865 }

  50. {92,117,75,75,92,75,895,75,92,92,461,461,92,92,461,92,745,117,745,92,92,117,928,895,117,92,92,928,75,92,92,959,959,461,928,75,745,92,92,745,117,959,928,92,92,92,92}

    Returns: {895, 461, 75, 745, 117, 959, 928, 92 }

  51. {520,424,75,520,625,75,625,520,554,625,424,520,298,520,520,520,520,424,520,520,73,625,520,625,520,520,520,625,424,73,520,520,625,520,520,625,424,520,424,424,424,625,73,520,520,520}

    Returns: {75, 554, 298, 424, 625, 73, 520 }

  52. {460,447,447,152,152,152,152,460,152,824,447,152,152,692,460,460,152,447,460,447,722,447,447,152,447,692,460,692,447,692,152,447,447,152,447,447,447,152,152,152,152,152,460,818,460,460,152}

    Returns: {824, 722, 692, 447, 818, 460, 152 }

  53. {407,831,997,831,103,403,831,549,831,831,103,831,997,407,103,103,403,103,103,403,997,103,403,831,831,403,831,187,403,318,403,997,103,831,187,187,403,187,997,997}

    Returns: {549, 407, 318, 103, 831, 403, 187, 997 }

  54. {282,17,17,17,756,282,810,17,282,608,282,282,17,17,17,282,907,810,907,756,17,17,282,907,907,907,907,907,907,907,756,17,17,976,756,907,907,810,17,907,810,17,17,282,907,282,17}

    Returns: {608, 976, 756, 810, 907, 282, 17 }

  55. {511,791,203,511,203,511,203,791,791,511,511,511,511,203,511,325,511,511,791,511,511,511,511,511,203,203,791,511,511,511,203,791,511,203,511,511,791,511,791,511,791,791,203,511,791,511,511}

    Returns: {325, 203, 791, 511 }

  56. {85,85,85,85,638,85,85,85,85,524,85,638,85,85,638,716,85,85,85,665,638,638,638,638,85,638,638,85,524,85,85,638,85,85,716,85,85,638,85,85}

    Returns: {665, 524, 716, 638, 85 }

  57. {327,673,807,327,327,807,327,807,327,327,673,327,327,673,327,807,327,327,327,327,327,807,807,246,673,673,327,327,327,327,673,327,327,673,807,807,327,807,327,327}

    Returns: {246, 673, 807, 327 }

  58. {559,790,572,841,841,256,256,559,256,841,841,256,256,256,790,841,559,572,459,841,841,841,841,256,256,841,707,841,256,256,841,256,841,256,841,841,707,790,707,459,256,256,790,707,256,707,841,841,256}

    Returns: {559, 572, 459, 790, 707, 841, 256 }

  59. {591,591,281,591,591,591,591,591,591,930,591,591,930,591,591,591,591,591,591,591,591,591,930,930,591,591,591,591,591,281,591,930,591,591,591,591,930,591,591,591,281,930,930}

    Returns: {591, 281, 930 }

  60. {12,634,232,621,621,634,12,12,220,634,12,621,634,621,621,634,12,634,12,621,621,634,621,621,12,12,621,634,12,12,621,634,621,634,621,12,634,634,634,634,634,220,12,634,634}

    Returns: {232, 621, 220, 12, 634 }

  61. {122,315,336,103,336,336,122,397,103,122,122,122,336,122,336,122,336,122,122,336,336,336,336,336,315,336,122,103,336,336,336,336,103,122,336,315,122,122,122,122,122,336,336,336}

    Returns: {397, 103, 315, 122, 336 }

  62. {2,2,2,903,903,2,726,2,2,2,2,2,2,2,2,2,2,726,2,2,2,2,2,2,2,726,2,2,2,2,62,2,2,2,2,2,2,2,2,726,62,726,2,2,2,903,903,2}

    Returns: {62, 726, 903, 2 }

  63. {221,221,221,200,200,612,221,221,200,612,221,221,612,221,200,221,221,221,612,221,221,221,612,612,221,200,612,221,612,200,221,221,221,221,612,221,200,221,200,200,612,612}

    Returns: {221, 200, 612 }

  64. {204,48,48,977,204,204,204,48,977,204,204,204,48,204,204,204,48,204,48,48,204,48,204,204,474,48,48,204,204,204,204,204,204,48,48,204,204,204,204,636,204,204,48}

    Returns: {977, 474, 636, 204, 48 }

  65. {3, 3, 3, 4 }

    Returns: {3, 4 }

  66. {100, 100, 100, 99, 43, 99, 99, 100, 100, 100, 43, 1, 34 }

    Returns: {99, 100, 43, 1, 34 }

  67. {1, 2 }

    Returns: {1, 2 }

  68. {5, 37, 375, 5, 37, 33, 37, 375, 37, 2, 3, 3, 2 }

    Returns: {5, 33, 375, 37, 3, 2 }

  69. {1, 5, 5, 1, 6, 1 }

    Returns: {5, 6, 1 }

  70. {100, 100, 100, 99, 99, 99 }

    Returns: {100, 99 }

  71. {1, 5, 1 }

    Returns: {5, 1 }

  72. {1, 5, 5, 1, 6, 1, 2, 2, 2, 2, 3, 1, 7, 6, 1, 1, 2, 9, 4, 1, 1, 9 }

    Returns: {5, 3, 7, 6, 2, 4, 1, 9 }

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: