he-010

# HumanEval/10

Implement a file **`solution.py`** that completes the function below. Keep the given name and signature; your file must define it at module level.

```python


def is_palindrome(string: str) -> bool:
    """ Test if given string is a palindrome """
    return string == string[::-1]


def make_palindrome(string: str) -> str:
    """ Find the shortest palindrome that begins with a supplied string.
    Algorithm idea is simple:
    - Find the longest postfix of supplied string that is a palindrome.
    - Append to the end of the string reverse of a string prefix that comes before the palindromic suffix.
    >>> make_palindrome('')
    ''
    >>> make_palindrome('cat')
    'catac'
    >>> make_palindrome('cata')
    'catac'
    """
```

<!-- imported from OpenAI HumanEval (HumanEval/10) -->

# Auto-generated from OpenAI HumanEval HumanEval/10. Do not edit by hand.
from solution import *  # noqa: F401,F403 (prompt helpers may be referenced by tests)
from solution import make_palindrome as candidate

METADATA = {
    'author': 'jt',
    'dataset': 'test'
}


def check(candidate):
    assert candidate('') == ''
    assert candidate('x') == 'x'
    assert candidate('xyz') == 'xyzyx'
    assert candidate('xyx') == 'xyx'
    assert candidate('jerry') == 'jerryrrej'


def test_he_010():
    check(candidate)

You are an expert programmer. Solve the task exactly as specified. Output your solution as fenced code blocks using the required file name(s) and the exact function/type signatures requested. Prefer correctness; do not include prose outside code unless asked.

```python
def make_palindrome(string: str) -> str:
    if not string:
        return string
    for i in range(len(string), 0, -1):
        if string[i:] == string[i:][::-1]:
            return string + string[:i][::-1]
    return string
```

[
  {
    "total": 1,
    "answer": "```python\ndef make_palindrome(string: str) -> str:\n    if not string:\n        return string\n    for i in range(len(string), 0, -1):\n        if string[i:] == string[i:][::-1]:\n            return string + string[:i][::-1]\n    return string\n```",
    "passed": 0,
    "test_error": "F                                                                        [100%]\n=================================== FAILURES ===================================\n_________________________________ test_he_010 __________________________________\n\n    def test_he_010():\n>       check(candidate)\n\ntest_he_010.py:20: \n_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ \n\ncandidate = <function make_palindrome at 0x7b7eeed0e700>\n\n    def check(candidate):\n        assert candidate('') == ''\n>       assert candidate('x') == 'x'\nE       AssertionError: assert 'xx' == 'x'\nE         \nE         - x\nE         + xx\n\ntest_he_010.py:13: AssertionError\n=========================== short test summary info ============================\nFAILED test_he_010.py::test_he_010 - AssertionError: assert 'xx' == 'x'\n1 failed in 0.02s"
  },
  {
    "total": 1,
    "answer": "```python\ndef make_palindrome(string: str) -> str:\n    if not string:\n        return string\n    for i in range(len(string), 0, -1):\n        if string[i:] == string[i:][::-1]:\n            return string + string[:i][::-1]\n    return string + string[::-1]\n```",
    "passed": 0,
    "test_error": "F                                                                        [100%]\n=================================== FAILURES ===================================\n_________________________________ test_he_010 __________________________________\n\n    def test_he_010():\n>       check(candidate)\n\ntest_he_010.py:20: \n_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ \n\ncandidate = <function make_palindrome at 0x75d3dff96700>\n\n    def check(candidate):\n        assert candidate('') == ''\n>       assert candidate('x') == 'x'\nE       AssertionError: assert 'xx' == 'x'\nE         \nE         - x\nE         + xx\n\ntest_he_010.py:13: AssertionError\n=========================== short test summary info ============================\nFAILED test_he_010.py::test_he_010 - AssertionError: assert 'xx' == 'x'\n1 failed in 0.02s"
  },
  {
    "total": 1,
    "answer": "```python\ndef make_palindrome(string: str) -> str:\n    if not string:\n        return string\n    for i in range(len(string), 0, -1):\n        if string[i:] == string[i:][::-1]:\n            return string + string[:i][::-1]\n    return string + string[::-1]\n```",
    "passed": 0,
    "test_error": ""
  }
]