Our solution
Note that your solution may vary from this one.

STARS
SEARS
BEARS
BEADS
BENDS
BINDS
KINDS
KINGS