[ALP][Parquet] Add C++ implementation of ALPpd encoder/decoder

[prtkgaur]

Describe the enhancement requested

Implement ALPpd in arrow c++ code.
Discussion doc : https://docs.google.com/document/d/1PlyUSfqCqPVwNt8XA-CfRqsbc0NKRG0Kk1FigEm3JOg/edit?tab=t.0
Spec : https://docs.google.com/document/d/1xz2cudDpN2Y1ImFcTXh15s-3fPtD_aWt/edit
Parquet Format : apache/parquet-format#533

Component(s)

C++

[nvssai11]

@prtkgaur I’d like to work on this enhancement and help implement the ALPpd encoder/decoder in Arrow C++. Could you please assign it to me?