Straight video editing can be accomplished on numerous different software platforms. But as Matthias pointed out above, developing a specialty or advanced ability within that realm might dictate which path you take from the start. DaVinci, obviously has built their editing platform on the backbone of their robust color grading engine. So, it provides a path for you to excel at color grading in addition to editing. The DaVinci software is available for free (for now), but the editing platform has yet to be universally accepted by the industry. So, you may find work harder to come by than, say FInal Cut or Premiere.
As for Premiere (my personal preference), this fully capable editing platform could provide a path to developing a specialty in motion graphics, since After Effects is essentially a companion program. Learn both really well, and you will set yourself apart as a motion graphics and animation specialist. The Adobe path does present a cost to entry. But, there is a wealth of potential return on your initial investment.