yes
Because of metamorphism
Sandstone can metamorphose into quartzite.
That would depend on what the cementing material is and how densely it is compacted.
Sandstone is a sedimentary rock. It is classified this way because of the way it was created. It was created when sand was compressed and eventually became rock.