from typing import Sequence, TypeVar
from shared.schemas import PaginatedResponse, PaginationMeta

T = TypeVar("T")


def paginate(
    items: Sequence[T],
    total_items: int,
    page: int,
    page_size: int,
) -> PaginatedResponse[T]:
    total_pages = max(1, (total_items + page_size - 1) // page_size) if total_items > 0 else 1
    return PaginatedResponse[T](
        data=list(items),
        pagination=PaginationMeta(
            page=page,
            page_size=page_size,
            total_items=total_items,
            total_pages=total_pages,
            has_next=page < total_pages,
            has_previous=page > 1,
        ),
    )
