I’ve seen it put after calculus for whatever reason, usually. Surprisingly, even for engineering students, calculus often takes up the first year of classes in the US.
In Australia, and a number of European countries, Calculus takes up the last two years of high school in the advanced stream (for anybody intending to go to university and take Law, Engineering, Medicine, Physics, Chem, etc).
Interestingly in serious university mathematics when looking at the foundations of mathematics, Linear Algebra is a functional prerequisite of multivariate calculus and anything higher dimensional as LA provides a literal basis for abstract spaces and local approximations to continuous functions, etc.
At the place I went, they designed the curriculum around students that came in without it. But I guess testing out gives room for a gen-ed.
I dunno. The vibe in high school’s hardest math class and college’s easiest math class is kinda different. Might be worth doing both, haha. Easy A, too.
I generally think it should be taught along calc 3 (advanced integration and differential equations), as there's decent conceptual overlap and basic calculus helps weed out those who might not be ready for a more rigorous course.
Also to clarify wrt calculus, it is very common for university-track students to take AP calculus in high school, which allows them to take an examination that most universities accept to prove mastery of the equivalent to calc 1 or calc 1+2 depending on the examination.