I am working on the following problem.
Find the limit of $$\lim_{n \to \infty} (\sqrt{n^2-n}-n)$$
Intuitively, I want to say it's $0$ because as $n \to \infty$, $\sqrt{n^2-n}$ behaves like $n$ and subtracting $n$ makes it $0$.
However, algebraically, to my surprise
$$\begin{align} \lim_{n \to \infty} (\sqrt{n^2-n}-n) & = \lim_{n \to \infty} \frac{n}{\sqrt{n^2-n}+n}\\ & = \lim_{n \to \infty} \frac{1}{\sqrt{1-\frac{1}{n}}+1}\\ & = \frac{1}{2} \\ \end{align}$$
Is there any intuitive way to explain why 0 was not the answer ?
You have a sign error: you should have $-\frac12$.
Complete the square: $n^2-n=\left(n-\frac12\right)^2-\frac14$, so for large $n$ its square root is very close to $n-\frac12$, and subtracting $n$ brings you very close to $-\frac12$.