Shenisha Armealine started small and says her walking habit not only helped her shed nearly half her weight, but it also improved her mental health.