#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Wed Sep  3 23:23:38 2025

@author: vincentleprince
"""

c1 = 'laval'
c2 = 'lavil'
c3 = 'esoperesteicietserepose' 

def estPalyndrome(c):
    ...

#tests :
print(estPalyndrome(c1))
print(estPalyndrome(c2))
print(estPalyndrome(c3))


def estPalyndromeRec(c):
    n = len(c)
    if ...:
        return ...
    else:
        return ...  and ...
    
    
#tests :
print(estPalyndromeRec(c1))
print(estPalyndromeRec(c2))
print(estPalyndromeRec(c3))


def estPalyndromeRecV2(c):
    n = len(c)
    def estPalyndromeRecV2_Aux(c,i,j):
        """ 0 <= i < j <=n
            renvoie True si c[i:j]  est un palyndrome """
        if ... : # cas de base
            return ...
        else: 
            return (...    ) and ...
    return estPalyndromeRecV2_Aux(c,...,...)

#tests :
print(estPalyndromeRecV2(c1))
print(estPalyndromeRecV2(c2))
print(estPalyndromeRecV2(c3))