Определение палиндрома строки без использования дополнительного пространства

Реализуйте функцию, принимающую строку и возвращающую true, если она читается одинаково слева направо и справа налево. При этом решение не должно выделять дополнительную память (никакие массивы, новые строки и т.п.).